Foundations of Cryptography: Volume 2, Basic Applications More Books by Oded Goldreich

Computational Complexity and Local Algorithms Computational Complexity and Local Algorithms
2025
P, NP, and NP-Completeness P, NP, and NP-Completeness
2010
Property Testing Property Testing
2010
Studies in Complexity and Cryptography Studies in Complexity and Cryptography
2011