Introduction to Circuit Complexity A Uniform Approach
| Main Author: | |
|---|---|
| Format: | Book |
| Published: |
Berlin
Springer - Verlag
1999
|
| Series: | Texts in Theoretical Computer Science An EATCS Series / W. Brauer, G. Rozenberg, A. Salomaa Eds.
|
Table of Contents:
- 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.
