universal Turing machine

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.

American Heritage® Dictionary of the English Language, Fifth Edition. Copyright © 2016 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.

Translations

univerzalni Turingov stroj

Mentioned in

References in periodicals archive

Bennett, "Logical depth and physical complexity," in The Universal Turing Machine: A Half-Century Survey, pp.

Fractal dimension versus process complexity

Such a "universal Turing machine" could then be used to solve any problem that could be solved.

A mind from math: Alan Turing foresaw machines' potential to mimic brains

All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.