Computational Complexity and Local Algorithms More Books by Oded Goldreich

P, NP, and NP-Completeness P, NP, and NP-Completeness
P, NP, and NP-Completeness
2010
Foundations of Cryptography: Volume 2, Basic Applications Foundations of Cryptography: Volume 2, Basic Applications
Foundations of Cryptography: Volume 2, Basic Applications
2004
Introduction to Property Testing Introduction to Property Testing
Introduction to Property Testing
2017
Property Testing Property Testing
Property Testing
2010
Studies in Complexity and Cryptography Studies in Complexity and Cryptography
Studies in Complexity and Cryptography
2011