
Turing
Christos H. Papadimitriou · 2005
Programming and computer science › Algorithms and coding interviews
#9,741 most recommended
Hacker News
4
mentions by 3 people · top 54% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A novel about Alan Turing, the mathematician whose work founded the theory of computation, and about computation itself as an idea. It places the Turing machine and the questions it raised about what can be computed within a fictional narrative that also engages with the life of its central figure. Rather than making a formal claim, the novel explores what it means to model a mind, a life, or a process with a computer. Its themes include the limits of computation, the relation between abstract mathematics and human experience, and the ways simulation can both illuminate and misrepresent the thing it imitates. Its ideas about computation are presented through story and character, not as a treatise.
Written by Claude from what it knows of this book.
What Hacker News says 67% recommend · 33% critical
In the commenters’ own words
A few suggestions (if only we all had more time): Do ProjectEuler.net, as it provides a great mesh between algorithm design and mathematics; it might be…
"Problems On Algorithms" (Parberry, Gasarch): A slim volume containing ~700 exercises on proving various properties of algorithms. And it teaches you most of…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 2005
- ISBN
- 9780262661911
- Editions known
- 2 at Open Library
- Open Library
- OL16970705W
Computer scientistsComputer simulationFictionFiction, science fiction, generalMathematiciansScientists, fiction
Read next: its neighbours on the mosaic
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
The Annotated TuringCharles Petzold · 2008 · recommended by 56 people · similar by subject and what people say about it
The (new) turing omnibusA.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
Turings Cathedral VintageGeorge Dyson · 2012 · recommended by 8 people · similar by subject and what people say about it
Elements of the Theory of ComputationLewis, Harry R., and Christos H. Papadimitriou · 1981 · recommended by 5 people · similar by subject and what people say about it
Computational complexityChristos H. Papadimitriou · 1994 · recommended by 7 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
Turing's VisionChris Bernhardt · 2016 · recommended by 1 person · similar by subject and what people say about it
The nature of computationCristopher Moore · 2009 · recommended by 10 people · similar by subject and what people say about it
AlgorithmsChristos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
The Essential TuringAlan Mathison Turing · 2002 · recommended by 2 people · similar by subject and what people say about it
The Elements of Computing SystemsNoam Nisan · 2005 · recommended by 204 people · similar by subject and what people say about it
Turing's cathedralGeorge Dyson · 2012 · recommended by 42 people · similar by subject and what people say about it
Theory of computationMichael Sipser · 2007 · recommended by 14 people · similar by subject and what people say about it
The pattern on the stoneW. Daniel Hillis · 1998 · recommended by 18 people · similar by subject and what people say about it
Once Upon an algorithmMartin Erwig · 2017 · recommended by 1 person · similar by subject and what people say about it
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
AlgorithmicsDavid Harel · 1987 · recommended by 11 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
Nine algorithms that changed the futureJohn MacCormick · 2012 · recommended by 4 people · similar by subject and what people say about it
Combinatorial optimizationChristos H. Papadimitriou · 1981 · recommended by 1 person · similar by subject and what people say about it