universal Turing machine

(redirected from U-machine)
Also found in: Encyclopedia.

universal Turing machine

n.
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. Also called universal computer, universal machine.
Translations
univerzalni Turingov stroj