Computational Complexity: A Conceptual Perspective

This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.
ASIN: 052188473X
VSKU: GBV.052188473X.G
Condition: Good
Author/Artist:Goldreich, Oded
Binding: Hardcover
Note: Any images shown are stock photographs and product may differ from what is shown.
Condition Notes: Book has corner edge dings and or scratches and signs of light wear.