Universal Turing machine

Concept

turing machine that can simulate an arbitrary Turing machine on arbitrary input by reading both the description of the machine to be simulated as well as the input thereof from its own tape

Mentioned in 3 videos

Save the 3 videos on Universal Turing machine to your own pod.

Sign up free to keep building your knowledge base on Universal Turing machine as more episodes are added.

Get Started Free