Randomness -- A computational complexity view

Submitted by smcneil on Wed, 2012-01-18 10:36
Description: 
Logic Seminar at Penn State University, State College, PA - November 20, 2008
File: 
Powerpoint

The Art of Reduction (or Depth through Breadth)

Submitted by smcneil on Wed, 2012-01-18 10:35
Description: 
Distinguished Lecturer Series at Penn State University, State College, PA - November 19, 2008
Abstract: 
http://www.math.ias.edu/~avi/TALKS/ArtofReduction.pdf
File: 
Powerpoint

The "P vs. NP" Problem

Submitted by smcneil on Wed, 2012-01-18 10:33
Description: 
Public Lecture at the Institute for Advanced Study - October 24, 2008
Abstract: 
http://www.math.ias.edu/~avi/TALKS/abstractPvsNP.pdf
File: 
Video
Powerpoint

Proof, Computation and Randomness

Submitted by smcneil on Wed, 2012-01-18 10:31
Description: 
at National Science Foundation, Arlington, VA - September 27, 2007.
File: 
Powerpoint

The art of reduction

Submitted by smcneil on Wed, 2012-01-18 10:30
Description: 
Keynote lecture at FCRC, San Diego, CA - June 13, 2007
Abstract: 
http://www.math.ias.edu/~avi/TALKS/ArtofReduction.pdf
File: 
Powerpoint

Complexity insight

Submitted by smcneil on Wed, 2012-01-18 10:25
File: 
Powerpoint

Depth through breadth (or why should we listen to talks in other areas)

Submitted by smcneil on Wed, 2012-01-18 10:25
Description: 
Talk given at STOC 2014 - June 13-15, 2004
File: 
Powerpoint

Pages

Subscribe to Avi Wigderson RSS