22The Turing Machine
One of the greatest names in the history of math is Alan Turing (1912--1954). Turing was an amazing man who worked in a ton of different areas, most specifically in mathematical logic. At the heart of his most well-known work in computation is a theoretical machine that he designed as a model of mechanical computation, which is named the Turing machine in his honor.
The Turing machine isn’t a model of real computers. The computer that I’m using to write this book has absolutely nothing to do with the Turing machine in any practical sense. As a real device, the Turing machine is absolutely terrible. But that’s because it was never intended to be a real machine!
The Turing machine is a mathematical model not of computers ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access