
The nature of computation
Cristopher Moore · 2009
Mathematics and physics › Feynman and physics
#2,951 most recommended
Hacker News
16
mentions by 14 people · top 20% of 15,732 books
Open Library
5.00★★★★★★★★★★
1 rating · 11 want to read
Wikipedia
—
No article yet
About the book
An introduction to the theory of computation that covers computability, algorithms, and computational complexity, with worked examples and exercises throughout. It also reaches into statistical physics, cellular automata, randomness, and quantum computation as further ways of understanding what computers can and cannot do efficiently. The central theme is that computation is a natural phenomenon as well as a mathematical abstraction, so ideas from physics such as phase transitions and disorder can explain why some problems are hard. It presents complexity classes such as P and NP as capturing real limits on tractable computation, and it links results on undecidability and randomness to what physical systems can compute. Its main claims concern the structure of hard problems, including the idea that the most difficult instances often cluster near sharp transitions.
Written by Claude from what it knows of this book.
What Hacker News says 71% recommend · 0% critical
In the commenters’ own words
Edit -- I'm an idiot and misread OP. I read "inspired by nature", rather than specifically "biology". Keeping everything below here just for goofs. I think…
> I'm looking for recommendations for a maths book for a bright, self-motivated child in their late teens who is into maths (mainly analysis) at upper…
What Open Library readers say 5.00 from 1 rating
- 51
- 40
- 30
- 20
- 10
- 11 want to read
- 0 reading
- 1 have read
Only 1 rating: treat the average as a hint.
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
- 2009
- ISBN
- 9780199233212
- Editions known
- 2 at Open Library
- Open Library
- OL16462170W
Computational complexityComputer scienceElectronic data processingPhysics
Read next: its neighbours on the mosaic
AlgebraPaolo Aluffi · 2009 · recommended by 11 people · similar by subject and what people say about it
Quantum Computer ScienceN. David Mermin · 2007 · recommended by 11 people · similar by subject and what people say about it
Common Sense MathematicsEthan D. Bolker · 2021 · recommended by 2 people · similar by subject and what people say about it
Nonlinear dynamics and ChaosSteven H. Strogatz · 1994 · recommended by 24 people · 2 people recommended both
The Indian clerkDavid Leavitt · 2008 · recommended by 3 people · similar by subject and what people say about it
Mathematics and logicMark Kac · 1968 · recommended by 2 people · similar by subject and what people say about it
The Computational Beauty of NatureGary William Flake · 1998 · recommended by 19 people · similar by subject and what people say about it
Ideals, varieties, and algorithmsDavid A. Cox · 1992 · recommended by 6 people · similar by subject and what people say about it
Genius at PlaySiobhan Roberts · 2015 · recommended by 8 people · similar by subject and what people say about it
The Princeton Companion to MathematicsTimothy Gowers · 2008 · recommended by 62 people · named together in 2 comments
Understanding UNIX/LINUX ProgrammingBruce Molay · 2002 · recommended by 5 people · similar by subject and what people say about it
A mathematician's apologyG. H. Hardy · 1940 · recommended by 30 people · 2 people recommended both
MeasurementPaul Lockhart · 2012 · recommended by 23 people · similar by subject and what people say about it
SupercooperatorsMartin A. Nowak · 2011 · recommended by 2 people · loosely similar by subject
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
Mathematics for Computer ScienceEric Lehman · 2017 · recommended by 37 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
Theory of computationMichael Sipser · 2007 · recommended by 14 people · similar by subject and what people say about it
Complexity and real computationLenore Blum · 1998 · recommended by 2 people · similar by subject and what people say about it
Computational complexitySanjeev Arora · 2007 · recommended by 3 people · similar by subject and what people say about it
TuringChristos H. Papadimitriou · 2005 · recommended by 2 people · similar by subject and what people say about it
Computability and complexityNeil D. Jones · 1997 · recommended by 1 person · similar by subject and what people say about it