My Account
Log in Registration
All
Cart
Highlights
Fiction Books
Non-Fiction Books
Children's Books
Rare Books
Music
DVD & Blu-Ray
Video Games
Category
Wishlists
Cart
All
Free US shipping over $10
Trustpilot
Proud to be B-Corp

Introduction to Circuit Complexity Heribert Vollmer

Introduction to Circuit Complexity By Heribert Vollmer

Introduction to Circuit Complexity by Heribert Vollmer

Reviews:
$99.39
Condition - New
Only 2 left
New

Summary

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.

Introduction to Circuit Complexity Summary

Introduction to Circuit Complexity: A Uniform Approach by Heribert Vollmer

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.

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.

Additional information

NLS9783642083983
9783642083983
3642083986
Introduction to Circuit Complexity: A Uniform Approach by Heribert Vollmer
Heribert Vollmer
Texts in Theoretical Computer Science. An EATCS Series
New
Paperback
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
2010-12-08
272
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Introduction to Circuit Complexity