of computation, allowing the entire field to be put on a firm mathematical basis. Today, Turing machines are the foundation for all modern computers. Everything, from the giant supercomputers of the Pentagon to the cell phone in your pocket, are all examples of Turing machines. It is no exaggeration to say that almost all of modern society is built on Turing machines.

