Oded Goldreich – Författare

Foundations of Cryptography: Volume 1, Basic Tools

Foundations of Cryptography: Volume 2, Basic Applications

P, NP, and NP-Completeness

The Basics of Computational Complexity

P, NP, and NP-Completeness

The Basics of Computational Complexity

Computational Complexity

A Conceptual Perspective

Primer on Pseudorandom Generators

Introduction to Property Testing

Providing Sound Foundations for Cryptography

On the Work of Shafi Goldwasser and Silvio Micali

Providing Sound Foundations for Cryptography

On the Work of Shafi Goldwasser and Silvio Micali

Computational Complexity and Property Testing

On the Interplay Between Randomness and Computation

Computational Complexity and Local Algorithms

On the Interplay Between Randomness and Computation

Theoretical Computer Science

Essays in Memory of Shimon Even

Modern Cryptography, Probabilistic Proofs and Pseudorandomness

Modern Cryptography, Probabilistic Proofs and Pseudorandomness

Property Testing

Current Research and Surveys