universal machine

     

Turing machines are extremely basic abstract symbol-manipulating evices which, despite their simplicity, can be adapted to simulate the logic of any computer algorithm (as we understand them). They were described in 1936 by Alan Turing. Though they were intended to be technically feasible, Turing machines were not meant to be a practical computing technology, but a thought experiment about the limits of mechanical computation; thus they were not actually constructed. Studying their abstract properties yields many insights into computer science and complexity theory.

Users that searched for universal machine