Source: /cirosantilli/universal-turing-machine

= Universal Turing machine
{c}
{wiki}

A Turing machine that simulates another Turing machine/input pair that has been encoded as a string.

In other words: an <emulator>!

The concept is fundamental to state several key results in <computer science>, notably the <halting problem>.