Mathematics and Computation

What Hacker News says

1. fauriaOct 2024
   Link to the excellent book "Mathematics and Computation" by Avi Wigderson mentioned in the article (PDF): https://www.math.ias.edu/files/Book-online-Aug0619.pdf

   Source: https://www.math.ias.edu/avi/book

   thread
2. charlescearlAug 2019
   Go ahead and get your free copy of Avi Wigderson's Mathematics and Computation https://www.math.ias.edu/avi/book.

   Broadly speaking there are two types of "CS Theory":

   1. "What is computation and what can be computed?" That's what Wigderson's book is about. Complexity theory.

   2. "What's the best way to compute something?" covered by "Introduction to Algorithms" and the like -- sth people ask on interview questions. In addition to the references here, http://people.cs.uchicago.edu/~laci/17discrete/ gives some good puzzles to work through.

   Show morethread
3. charlescearlNov 2017
   Avi Wigderson's book "Mathematics and Computation" (links to free copy here https://www.math.ias.edu/avi/book) has a nice chapter on Quantum Computing and might be a good intro if you have basic appreciation of complexity classes. He keeps the proofs to a minimum.
   thread