Complexity Explorer Santa Few Institute

Explore


universal Turing machine

A universal Turing machine is a Turing machine that can emulate the operation of any other Turing machine on a given input.   The universal Turing machine, designed by British mathematician Alan Turing, gave an early blueprint for programmable computers. 


Topics
Computer Science, Computation
Difficulty
1