Universal-turing-machine definition

A Turing machine that can do the work of any possible Turing machine and is thus powerful enough to perform any calculation, given enough time and memory.
noun
0
0
Advertisement

Other Word Forms

Noun

Singular:
universal-turing-machine
Plural:
universal-turing-machines