释义 |
universal Turing machine
universal Turing machinen. 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.Translationsuniversal Turing machine
universal Turing machine[¦yü·nə¦vər·səl ′tu̇r·iŋ mə‚shēn] (computer science) A Turing machine that can simulate any Turing machine. AcronymsSeeUTM |