Cover of Turing

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.

Mentions per year

10 2007: 0 mentions2008: 0 mentions2009: 1 mention2010: 0 mentions2011: 0 mentions2012: 0 mentions2013: 1 mention2014: 0 mentions2015: 0 mentions2016: 0 mentions2017: 0 mentions2018: 0 mentions2019: 1 mention2020: 0 mentions2021: 0 mentions2022: 0 mentions2023: 0 mentions2024: 0 mentions2025: 0 mentions2026: 0 mentions200720172026

What Hacker News says

  • rw · May 15, 2009 · Recommends

    …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?” ↗
  • rw · Jun 19, 2009 · Recommends

    …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” ↗
  • codeulike · Jul 28, 2019 · Recommends

    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” ↗
  • andrewcooke · May 28, 2013 · Critical

    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” ↗

Keyboard shortcuts

/
Focus search
j / k
Next / previous book
Enter
Open focused book
Esc
Close / go back
g h
Go to Home
g t
Go to Top all-time
g m
Go to Most recommended
g r
Go to Rising
g f
Go to For You
?
Show this help