|
|
|
|
|
 |
Avi Wigderson
Herbert Maass Professor at the Institute for Advanced Study, Princeton
Visit: Jan. 9 - Jan. 11, 2008
|
|
|
|
Series Title:
"Some topics in computational complexity" Abstract
Lectures:
1/9
Wednesday @ 2 in MS 6627
1/10 Thursday @ 2 in MS 6221
1/11 Friday @ 2 in MS 6627
|
|
|
|
Lecture 1 - Abstract - Download Lecture
The power and weakness of randomness in computation.
Wednesday, Jan 9, 2008 2:00 PM, MS 6627
Lecture 2 - Abstract - Download Lecture
Expander Graphs -- Constructions and Applications
Thursday, Jan 10, 2008 2:00 PM, MS 6221
Lecture 3 - Abstract
Algebraic computation
Friday, Jan 11, 2008 2:00 PM, MS 6627
References:
All available from my website (see survey papers) http://www.math.ias.edu/~avi/BOOKS/index.html
For lecture 1 (and much more), my ICM paper "P, NP and mathematics - a computational complexity perspective"
For lecture 2 (and much more), my Bulletin monograph (with Hoory and Linial): "Expander graphs and their applications".
For lecture 3, short lecture notes: "Arithmetic complexity - a survey" (and the refs therein).
|
|
|
|
|
|
|