Universal Turing Machine Definition

noun
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.
American Heritage

Other Word Forms of Universal Turing Machine

Noun

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

Find Similar Words

Find similar words to universal Turing machine using the buttons below.

Words Starting With

Words Ending With

Word Length