Computational Complexity and Local Algorithms More Books by Oded Goldreich

Introduction to Property Testing Introduction to Property Testing
Introduction to Property Testing
2017
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
Property Testing Property Testing
Property Testing
2010
Studies in Complexity and Cryptography Studies in Complexity and Cryptography
Studies in Complexity and Cryptography
2011