Introduction to Circuit Complexity A Uniform Approach
| Κύριος συγγραφέας: | |
|---|---|
| Μορφή: | Βιβλίο |
| Έκδοση: |
Berlin
Springer - Verlag
1999
|
| Σειρά: | Texts in Theoretical Computer Science An EATCS Series / W. Brauer, G. Rozenberg, A. Salomaa Eds.
|
Πίνακας περιεχομένων:
- contents: Introduction, 1.Complexity measures and reductions, 2.Relations to other computation models, 3.Lower bounds, 4.The NC hierarchy, 5.Arithmetic circuits, 6.Polynomial time and beyond, Appendix:Mathematical preliminaries, Bibliography, List of figures, Author index, Subject index.
