Survey Talks

Louis Clark Vanuxem Lectures - "A world view through the computational lens," three talks given at Princeton University (co-sponsored by Princeton University Press)
[Abstract]
- Lecture I: "Algorithms: a common language for nature, man and computer"
  [PowerPoint] | 56k | 350k 56k | 250k
- Lecture II: "Time, space and the cosmology of computational problems"
  [PowerPoint] | 56k | 350k 56k | 350k
- Lecture III: "Cryptography: secrets and lies, knowledge and trust"
  [PowerPoint] | 56k | 350k 56k | 350k
"Kurt Gödel and Computer Science," a talk given at the Goedel Centenary at the IAS.
[Abstract] | [RealVideo]
"Kurt Gödel, von Neumann, and Theoretical Computer Science"
a talk given at the 75th anniversary of the School of Mathematics at the IAS.
[Powerpoint] [RealVideo]
"Randomness Extractors - Applications and Constructions"
[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.
The sum-product theorem and applications
[Powerpoint] | [Abstract]
The PvsNP Problem
[PowerPoint] Public Lecture at the Institute for Advanced Study - October 24, 2008
"The Art of Reduction (or Depth through Breadth)"
Distinguished Lecturer Series at Penn State University, State College, PA - November 19, 2008
[PowerPoint]
"Randomness -- A computational complexity view"
Logic Seminar at Penn State University, State College, PA - November 20, 2008
[PowerPoint]