Turing machine

A Turing machine is a machine proposed by the Alan Turing in 1936 that became the foundation for theories about computing and computers. The machine was a device that printed symbols on paper tape in a manner that emulated a person following logical instructions.

Artificial intelligence terms, Halting problem, Machine, Turing test