Skip to content(if available)orjump to list(if available)

Mathematics and Computation (2019) [pdf]

ks2048

If anyone wants to watch a recent talk by the author (Avi Wigderson) on a similar broad overview: Avi Wigderson, P vs NP. 2025 Clay Research Conference

https://www.youtube.com/watch?v=HX9i9PL8os0

GeoffKnauth

Looks like an interesting book. I wonder why I saw no references to Donald Knuth in the bibliography. He is mentioned once in the text.

vatsachak

I bought this book and the title is misleading.

The book should be called Mathematics and Theory of computation

xdavidliu

is there a more accepted connotation of the lone word "computation" that means something different from "theory of computation" (in the sense of turing machines, computability, decidability, complexity classes, Sipser) etc?

marcofloriano

Thank you