Book details
Mathematics and Computation
Categories Mathematics
Avi Wigderson surveys the interaction between mathematics and computation, with computational complexity as a central theme. The book develops topics including P versus NP, reductions and completeness, circuit lower bounds, proof complexity, randomness, cryptography, and connections to other areas of mathematics and science.
