Going Meta: The Machine That Imitates Machines
Turing machines like the ones we’ve seen are nice, but they’re very limited. If all Turing had done was invent a machine like this, it would have been cool but not really remarkable. The real genius of Turing was his realization that this kind of machine was enough to be able to imitate itself. Turing was able to design a Turing machine whose input tape contained a description of another Turing machine—what we would now call a program. This single machine, known today as a universal Turing machine, could simulate any other Turing machine and therefore could be programmed to perform any computation!
That’s the basic idea of what we call a computer, and it tells us what a computer program really ...
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