Welcome to IOU Digital Library

A graduate-level textbook offering a rigorous and conceptual introduction to computational complexity theory. The book emphasizes clarity and depth, covering fundamental topics such as time and space complexity, reducibility, probabilistic computation, interactive proofs, and inapproximability. It is designed for students and researchers seeking a modern, theoretically grounded treatment of complexity.

no reviews

245: $a: Computational Complexity: A Conceptual Perspective
245: $b:
082: $a:
100: $a: Oded Goldreich
650: $a: Computational complexity theory
250: $a:
440: $v:
250: $b: Cambridge University Press
250: $c: 2008
020: $a: 978-0-521-88473-0
300: $a: 458