Mathematics and Computation
by Avi Wigderson · first published 2019
3mentions
2recommended by
2HN commenters
2017–2024first – last mentioned
100% recommend
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
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.…
on “Ask HN: What book to read to get a footing in CS theory?” ↗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…
on “Quantum A.I. Publications” ↗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
on “What is theoretical computer science?” ↗