Universal Turing Machine

Home > Computer Science > Theory of Computation > Turing Machines > Universal Turing Machine

A Universal Turing Machine (UTM) is a machine that can simulate any other Turing Machine, which means it can compute anything that any other Turing Machine can solve.