
Computation
Marvin Minsky · 1967
Programming and computer science › Algorithms and coding interviews
#3,623 most recommended
Hacker News
13
mentions by 11 people · top 24% of 15,732 books
Open Library
5.00★★★★★★★★★★
1 rating · 16 want to read
Wikipedia
—
No article yet
About the book
A mathematical introduction to the theory of computation, covering abstract machines from finite-state automata through Turing machines and other infinite-state models. It treats what these machines can and cannot compute, and it is aimed at readers with a mathematics background rather than programming practice. Minsky presents finite and infinite machines as one subject, so that the same formal tools describe both small, bounded devices and unbounded ones like the Turing machine. He develops the case that questions of computability and unsolvability can be approached rigorously through these models. He also connects the formal material to the question of whether neural networks and brains can be understood as machines of this kind.
Written by Claude from what it knows of this book.
What Hacker News says 45% recommend · 0% critical
In the commenters’ own words
I am quite interested to hear if anybody has any thoughts on the work of Valentin Turchin, the author of Refal. In an interview [1] conducted by Joe…
These are his books on "Programming Languages" and "Programming" (in the bottom right corner of the image): * APL: The Language and its Usage * The Design an…
What Open Library readers say 5.00 from 1 rating
- 51
- 40
- 30
- 20
- 10
- 16 want to read
- 2 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
- 1967
- ISBN
- 9780131655638
- Editions known
- 4 at Open Library
- Open Library
- OL4981636W
Automates mathématiques, théorie desCalcul automatiqueElectronic data processingLogic, Symbolic and mathematicalMachine theorySymbolic and mathematical Logic
Read next: its neighbours on the mosaic
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 3 people recommended both
The Computer and the BrainJohn Von Neumann · 1958 · recommended by 9 people · similar by subject and what people say about it
Computers and intractabilityMichael R. Garey · 1979 · recommended by 5 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · named together in 2 comments
Computer architectureJohn L. Hennessy · 1989 · recommended by 59 people · similar by subject and what people say about it
From Frege to GödelJean van Heijenoort · 1967 · recommended by 3 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
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · named together in 2 comments
Gödel, Escher, BachDouglas R. Hofstadter · 1979 · recommended by 505 people · named together in 2 comments
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · 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
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
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
Structured Computer OrganizationAndrew S. Tanenbaum · 1975 · recommended by 21 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
Feynman lectures on computationRichard Phillips Feynman · 1996 · recommended by 17 people · similar by subject and what people say about it
Understanding ComputationTom Stuart · 2013 · recommended by 13 people · 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
The Science of ProgrammingDavid Gries · 1989 · recommended by 9 people · similar by subject and what people say about it
Computation structuresStephen A. Ward · 1990 · recommended by 8 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
Computer scienceJ. Glenn Brookshear · 1985 · recommended by 8 people · similar by subject and what people say about it