Computational complexity : a conceptual perspective / Oded Goldreich.

Show other versions (1)
Bibliographic Details
Main Author: Goldreich, Oded
Language:English
Published: Cambridge ; New York : Cambridge University Press, 2008.
Subjects:
Computational complexity.
Turing machines.
Physical Description:xxiv, 606 pages : illustrations ; 27 cm
Format: Book
Contents:
  • P, NP and NP-completeness
  • Variations on P and NP
  • More resources, more power
  • Space complexity
  • Randomness and counting
  • The bright side of hardness
  • Pseudorandom generators
  • Probabilistic proof systems
  • Relaxing the requirements / Oded Goldreich.