Avi Wigderson's Survey Talks

Louis Clark Vanuxem Lectures, "A world view through the computational lens", three talks given at Princeton University (cosponsored by Princeton University Press) [Abstract]
- Lecture I: "Algorithms: a common language for nature, man and computer." [PowerPoint]
  $Real Media$ 56k | 350k 56k | 250k
- Lecture II: "Time, space and the cosmology of computational problems." [PowerPoint]
  $Real Media$ 56k | 350k $Windows Media$ 56k | 350k
- Lecture III: "Cryptography: secrets and lies, knowledge and trust." [PowerPoint]
  $Windows Media$ 56k | 350k 56k | 350k
"Kurt Goedel and Computer Science", a talk given at the Goedel Centenary at the IAS. [Abstract] [RealVideo]
"Kurt Goedel, von Neumann, and Theoretical Computer Science",
a talk given at the 75th anniversary of the school of Mathematics at the IAS. [Powerpoint] [RealVideo]
"Extractors - optimal to constant factors" [PowerPoint]
"The power and weakness of randomness (when you are short on time)" [PowerPoint] [Abstract]
"Games computers (and computer scientists) play" [PowerPoint]
"The digital envelope - a crash course in modern cryptography" [PowerPoint]
"Depth through breadth (or why should we listen to talks in other areas)" [PowerPoint]
"Complexity insights" [PowerPoint]
"Zigzag product, expander constructions, connections and applications (more applications than the survey below)" [PowerPoint]
"Expander graphs - where combinatorics and algebra compete and cooperate (more algebraic than the survey above)" [PowerPoint] [Abstract]
"The art of reduction" [PowerPoint] [Abstract] Keynote lecture at FCRC, San Diego, CA June 13, 2007

"Proof, Computation and Randomness" [PowerPoint] [Abstract] at National Science Foundation, Arlington, VA September 27, 2007.