Professor Avi Wigderson on a computational theory of randomness
57:24
Professor Avi Wigderson on the "P vs. NP" problem
1:46:06
Avi Wigderson talking about Complexity Theory and PCP
33:38
Zero Knowledge Proof (with Avi Wigderson) - Numberphile
15:44
And this year's Turing Award goes to...
55:02
The Search for Randomness with Persi Diaconis
2:01:08
Proof complexity - an introduction - Avi Wigderson
42:33
Beyond Computation: The P versus NP question (panel discussion)
53:52