universal Turing machine


Also found in: Dictionary, Acronyms, Wikipedia.

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.
References in periodicals archive ?
Unlike the multi-tape Turing machine, this model consists of two universal Turing machines, each of which writes on each other program, while at the same time obtaining information from the open outside world.
This claim is motivated in part by the belief that a computer must be able to do anything which a mind can do, because a modern computer is, in principle, a UNIVERSAL Turing Machine and also in part by the claim that 'the raw computational power of a modern digital computer is about 10,000 times greater than that of the brain'.

Full browser ?