Introduction to circuit complexity : a uniform approach
Vollmer, Heribert
Introduction to circuit complexity : a uniform approach by Heribert Vollmer - New York : Springer, ©1999 - xi, 270 p. : ill. ; 24 cm. - Texts in theoretical computer science .
Includes bibliographical references and indexes.
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
9783642083983
Electronic digital computers--Circuits--Design.
Logic, Symbolic and mathematical.
Algebra, Boolean.
Computational complexity.
REF 004 / VOL-I
Introduction to circuit complexity : a uniform approach by Heribert Vollmer - New York : Springer, ©1999 - xi, 270 p. : ill. ; 24 cm. - Texts in theoretical computer science .
Includes bibliographical references and indexes.
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
9783642083983
Electronic digital computers--Circuits--Design.
Logic, Symbolic and mathematical.
Algebra, Boolean.
Computational complexity.
REF 004 / VOL-I