Permission to make copies  for non-commercial use is granted for the following notes.

I will be happy to receive comments and corrections.

Luca Trevisan, Berkeley, May 2004

Computational Complexity

Fall 2002 notes

• All notes (171 pages) [ps]  [pdf]
• Syllabus, individual lecture notes, and links in the CS278 Fall 2002 web site

Spring 2001 notes

• All notes (148 pages) [ps]  [pdf]
• Syllabus, individual lecture notes, and links in the CS278 Spring 2001 web site

IAS/PCMI Summer School, July 2000

• Notes on derandomization and extractors [ps]  [pdf]

Cryptography

Spring 2002 notes

• Syllabus, individual lecture notes, and links in the CS276 Spring 2002 web site

Spring 1999 notes

• All notes (78 pages) [ps]  [pdf]
  Warning!! These notes have not been carefully revised, they are probably very imprecise

Other

• Notes on discrete probability (from Spring'99 crypto class, 14 pages)  [ps]  [pdf]