Skip to main content

Turing Machines

At its logical base every digital computer embodies one of these pencil-and-paper devices invented by the British mathematician A. M. Turing. The machines mark off the limits of computability

00
Scientific American Magazine Vol 250 Issue 5This article was originally published with the title “Turing Machines” in Scientific American Magazine Vol. 250 No. 5 (), p. 86
doi:10.1038/scientificamerican0584-86