4 ms·
Just picked up Wigderson's book and I am liking it so far : https://press.princeton.edu/books/hardcover/9780691189130/mathematics-and-computation https://press
by pthreads 2y ago
Just picked up Wigderson's book and I am liking it so far :
https://press.princeton.edu/books/hardcover/9780691189130/mathematics-and-computation https://press.princeton.edu/books/hardcover/9780691189130/ma...
- teleforce 2y agoFinal draft version of the book available here for personal research and education: https://www.math.ias.edu/avi/book https://www.math.ias.edu/avi/book
- tinhhuynh_97 2y agoAgreed
- myth_drannon 2y agoI looked at the book and it's more for graduate-advanced undergrad students. Can someone recommend a more basic book on the topic of computation for someone with a rusty comp-sci/math undergrad background?
- cryptoxchange 2y agoIntroduction to the Theory of Computation by Michael Sipser
- pthreads 2y agoTry What Can be Computed by John MacCormick : https://press.princeton.edu/books/hardcover/9780691170664/what-can-be-computed https://press.princeton.edu/books/hardcover/9780691170664/wh...
- jimhefferon 2y agoYou could have a look at https://hefferon.net/computation https://hefferon.net/computation which is certainly aimed at a broader audience.
- sn9 2y agoSipser is the canonical text for undergraduates.
- rramadass 2y agohttps://news.ycombinator.com/item?id=39721301 https://news.ycombinator.com/item?id=39721301