![]() Theory of Computational Complexity
ISBN: 978-0-471-34506-0
Hardcover
512 pages
January 2000
US $152.00
This price is valid for United States. Change location to view local pricing and availability. This is a Print-on-Demand title. It will be printed specifically to fill your order. Please allow an additional 1-2 days delivery time for paperbacks, and 3-5 days for hardcovers. The book is not returnable.
|
UNIFORM COMPLEXITY.
Models of Computation and Complexity Classes.
NP-Completeness.
The Polynomial-Time Hierarchy and Polynomial Space.
Structure of NP.
NONUNIFORM COMPLEXITY.
Decision Trees.
Circuit Complexity.
Polynomial-Time Isomorphism.
PROBABILISTIC COMPLEXITY.
Probabilistic Machines and Complexity Classes.
Complexity of Counting.
Interactive Proof Systems.
Probabilistically Checkable Proofs and NP-Hard Optimization Problems.
Bibliography.
Index.
Models of Computation and Complexity Classes.
NP-Completeness.
The Polynomial-Time Hierarchy and Polynomial Space.
Structure of NP.
NONUNIFORM COMPLEXITY.
Decision Trees.
Circuit Complexity.
Polynomial-Time Isomorphism.
PROBABILISTIC COMPLEXITY.
Probabilistic Machines and Complexity Classes.
Complexity of Counting.
Interactive Proof Systems.
Probabilistically Checkable Proofs and NP-Hard Optimization Problems.
Bibliography.
Index.


