Universal Turing Machine

Universal Turing Machine#

sidebar image

Turing Machine: An abstract machine capable to implement any algorithm.

Universal Turing Machine (UTM):
A Turing Machine capable to mimic any Turing Machine.

With an UTM any algorithm becomes just a set of instructions.