The Turing Machine
nBecame the concept for the modern theory of computation
and computability
nInfinite # of possible Turing Machines, each corresponding
to a different algorithm
nEach algorithm written out as a set of instructions
in a standard form (àcomputer
languages)