Oded Goldreich

Oded Goldreich

No information is available for this author.

Back to all authors

Books Authored by Oded Goldreich

Introduction to Complexity Theory

Post date: 02 Apr 2007
The notes are aimed at exposing the students to the basic results and research directions in the field of Complexity Theory. The focus was on concepts and ideas, and complex technical proofs were avoided.
Publication date: 31 Dec 1999
 
Introduction to Complexity Theory

Introduction to Complexity Theory

Post date: 02 Apr 2007
The notes are aimed at exposing the students to the basic results and research directions in the field of Complexity Theory. The focus was on concepts and ideas, and complex technical proofs were avoided.
Publication date: 31 Dec 1999


The Foundations of Cryptography (Draft)

Post date: 28 Oct 2006
Presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. Focuses on computational difficulty, pseudorandomness and zero-knowledge proofs.
Publisher: Cambridge University Press
Publication date: 18 Jan 2007
Document Type: Book
 
The Foundations of Cryptography (Draft)

The Foundations of Cryptography (Draft)

Post date: 28 Oct 2006
Presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. Focuses on computational difficulty, pseudorandomness and zero-knowledge proofs.
Publisher: Cambridge University Press
Publication date: 18 Jan 2007
Document Type: Book


Computational Complexity: A Conceptual Perspective (Draft)

Post date: 27 Oct 2006
Focuses on the high level study of computation, exploring the connections among computational problems and notions. Covers theory of NP-completeness, approximation, probabilistic proof systems, pseudorandomness and cryptography.
Publisher: Cambridge University Press
Publication date: 28 Apr 2008
Document Type: Book
 
Computational Complexity: A Conceptual Perspective (Draft)

Computational Complexity: A Conceptual Perspective (Draft)

Post date: 27 Oct 2006
Focuses on the high level study of computation, exploring the connections among computational problems and notions. Covers theory of NP-completeness, approximation, probabilistic proof systems, pseudorandomness and cryptography.
Publisher: Cambridge University Press
Publication date: 28 Apr 2008
Document Type: Book


Book Categories
Sponsors
Icons8, a free icon pack