Skip to main content
Avi Wigderson
Personal
CV
Short Bio
Contact
Works
Book: Math and Computation
Publications
Talks
Surveys
Efficient Universe
Post-Docs
Students
CSDM
Seminars
Conferences & videos
Optimization, Complexity and Invariant Theory
Avi60
Lens of Computation on the Sciences
Pseudorandomness
You are here
Home
»
Avi Wigderson
Books and survey articles
Submitted by
charlie
on Wed, 2012-01-25 08:55
P, NP and Mathematics - A computational complexity perspective
The Gődel Phenomena in Mathematics: A Modern View
Arithmetic Complexity - A survey (lecture notes)
The Fusion Method for Lower Bounds in Circuit Complexity
Computational Complexity Theory
Derandomizing BPP - A survey (lecture notes)
Derandomizing BPP - Lecture notes of a Hebrew University course
Expander Graphs and their Applications
Knowledge, Creativity and P versus NP (a very informal draft)
A review of Scott Aaronson's "Quantum Computing Since Democritus"
Lecture notes on Representation Theory of Finite Groups
Interactions of Computational Complexity Theory and Mathematics
Pairwise Independence and Derandomization
Partial Derivatives in Arithmetic Complexity and Beyond
Randomness Extractors (lecture notes)
Randomness and Pseudorandomness
Operator Scaling: Theory, Applications and Connections Lecture notes of a tutorial given at CCC'17, Riga, July 2017
‹ An introductory survey on expanders and their applications
up
P, NP and Mathematics - A computational complexity perspective ›