Quick Links Books + lecture notes Papers FAQ Studies at WIS CV and profile opinions (+ my choices) personal Fancier homepage

Oded Goldreich Oded Goldreich is a Professor of Computer Science at the Faculty of Mathematics and Computer Science of Weizmann Institute of Science, Israel. Main Research Interests: Randomness and Computation (specifically, pseudorandomness and probabilistic proof systems of various types) and Foundations of Cryptography. Additional Research Interests: Complexity Theory at large. For more details, see academic profile.

BOOKS and LECTURE NOTES (information and texts available on-line)

• Foundations of Cryptography:
  • FoC: a two-volume textbook (Vol1, 2001; Vol2, 2004).
    The above superseeds older fragments (1995) and lecture notes (1989).
  • Surveys (1997, 2001 and 2004).
• Computational Complexity Theory:
  • CC: A Conceptual Perspective, a book (2008).
    The above superseeds older Lecture Notes (1999 and 2002).
  • P, NP, and NP-completeness, draft of a textbook (2009).
  • Surveys (2000 and 2004) and other expositions (1987-2006).
• Modern Cryptography, Probabilistic Proofs and Pseudorandomness (1998).
• Randomized Methods in Computation - Lecture Notes (2001).

PAPERS available on-line (general list) [See Copyright Notice.] See also partial lists of

• most RECENT papers
• CRYPTOGRAPHIC related papers and COMPLEXITY related papers
• webpages on SPECIFIC topics
• Technical SURVEYS and Some useful trivialities
• Non-technical ESSAYS and opinions (e.g., Theory of Computation: A Scientific Perspective)
• The GMW papers: Zero-Knowledge and Secure Function Computation.

ADDITIONAL INFORMATION

• FAQ: Answers to frequently asked questions and requests.
• GRADUATE STUDIES in the Theory of Computing, at Weizmann Institute.
• Foundations of Computer Science Seminar.
• Currently teaching: Introduction to Complexity Theory.
• The Shimon Even Memorial Page.
• Curriculum Vitae, periodical statements and academic profile.
• Some professional ventures (served by O.G, e.g., TCC and Jour. of Comput. Complex.).
• A fancier homepage.
• A personal web-page and more photos.
• WIS'03 poster and RIAS'03-04 poster.
• Additional links (ECCC, CS in Israel, etc).

Mailing address: