
Turing
by Christos H. Papadimitriou · first published 2005
4mentions
2recommended by
3HN commenters
2009–2019first – last mentioned
67% recommend33% critical
Affiliate links. As an Amazon Associate I earn from qualifying purchases.




…algorithms. And it teaches you most of what is needed. Download it from: http://www.eng.unt.edu/ian/books/free/ "Elements of the Theory of Computation" (Papadimitriou): Classic text. Sure you've heard of Turing machines before, but what do you know about mu-recursive functions? It's very beautiful and if you have a person with whom to read the book and do the exercises, you will gain immensely.
on “Ask HN: After SICP, what next?” ↗…algorithms. And it teaches you most of what is needed. Download it from: http://www.eng.unt.edu/ian/books/free/ "Elements of the Theory of Computation" (Papadimitriou): Classic text. Sure you've heard of Turing machines before, but what do you know about mu-recursive functions? It's very beautiful and if you have a person with whom to read the book and do the exercises, you will gain immensely. It will help…
on “Ask HN: good math books” ↗Was confused how Greg Egan wasn't on the list, then I got to the sci-fi section, and he's in there. I could second his recommendation for 'Turing (A Novel About Computation)' by Christos Papadimitriou
on “MathFiction: Alex Recommends” ↗really? his book about turing is pretty bad (all i can remember, having read it years ago, is being disappointed). http://www.amazon.com/Turing-Novel-Computation-Christos-Papa...
on “People of ACM: Christos Papadimitriou” ↗