DeepRead
Cover of Computation

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

02420092015202020262016 peak · 3
This bookAverage book in Algorithms and coding interviews

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…

    nicklaf · 2017 · in Tree Oriented Programming [pdf]

  • 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…

    hwj · 2019 · in Bret Victor's Bookshelf (2015)

What Open Library readers say 5.00 from 1 rating

  1. 51
  2. 40
  3. 30
  4. 20
  5. 10
  • 16 want to read
  • 2 reading
  • 1 have read

Only 1 rating: treat the average as a hint.

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic