Introduction to Circuit Complexity: A Uniform Approach by Heribert VollmerIntroduction to Circuit Complexity: A Uniform Approach by Heribert Vollmer

Introduction to Circuit Complexity: A Uniform Approach

byHeribert Vollmer

Paperback | December 8, 2010

Pricing and Purchase Info

$116.59 online 
$124.50 list price save 6%
Earn 583 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


An advanced textbook giving a broad, modern view of the computational complexity theory of boolean circuits, with extensive references, for theoretical computer scientists and mathematicians.
Title:Introduction to Circuit Complexity: A Uniform ApproachFormat:PaperbackDimensions:272 pagesPublished:December 8, 2010Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3642083986

ISBN - 13:9783642083983

Look for similar items by category:


Table of Contents

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.- A1 Alphabets, Words, Languages.- A2 Binary Encoding.- A3 Asymptotic Behavior of Functions.- A4 Turing Machines.- A5 Logic.- A6 Graphs.- A7 Numbers and Functions.- A8 Algebraic Structures.- A9 Linear Algebra.- List of Figures.- Author Index.