What does Universal Turing Machine mean?
Definitions for Universal Turing Machine
uni·ver·sal tur·ing ma·chine
This dictionary definitions page includes all the possible meanings, example usage and translations of the word Universal Turing Machine.
Wiktionary
universal Turing machinenoun
A Turing machine capable of simulating the behavior of any Turing machine.
Etymology: From Alan Turing English mathematician, logician, and cryptographer
Wikidata
Universal Turing machine
In computer science, a universal Turing machine is a Turing machine that can simulate an arbitrary Turing machine on arbitrary input. The universal machine essentially achieves this by reading both the description of the machine to be simulated as well as the input thereof from its own tape. Alan Turing introduced this machine in 1936–1937. This model is considered by some to be the origin of the stored program computer—used by John von Neumann for the "Electronic Computing Instrument" that now bears von Neumann's name: the von Neumann architecture. It is also known as universal computing machine, universal machine, machine U, U. In terms of computational complexity, a multi-tape universal Turing machine need only be slower by logarithmic factor compared to the machines it simulates.
Numerology
Chaldean Numerology
The numerical value of Universal Turing Machine in Chaldean Numerology is: 5
Pythagorean Numerology
The numerical value of Universal Turing Machine in Pythagorean Numerology is: 2
Translations for Universal Turing Machine
From our Multilingual Translation Dictionary
- universal turing maskineDanish
Get even more translations for Universal Turing Machine »
Translation
Find a translation for the Universal Turing Machine definition in other languages:
Select another language:
- - Select -
- 简体中文 (Chinese - Simplified)
- 繁體中文 (Chinese - Traditional)
- Español (Spanish)
- Esperanto (Esperanto)
- 日本語 (Japanese)
- Português (Portuguese)
- Deutsch (German)
- العربية (Arabic)
- Français (French)
- Русский (Russian)
- ಕನ್ನಡ (Kannada)
- 한국어 (Korean)
- עברית (Hebrew)
- Gaeilge (Irish)
- Українська (Ukrainian)
- اردو (Urdu)
- Magyar (Hungarian)
- मानक हिन्दी (Hindi)
- Indonesia (Indonesian)
- Italiano (Italian)
- தமிழ் (Tamil)
- Türkçe (Turkish)
- తెలుగు (Telugu)
- ภาษาไทย (Thai)
- Tiếng Việt (Vietnamese)
- Čeština (Czech)
- Polski (Polish)
- Bahasa Indonesia (Indonesian)
- Românește (Romanian)
- Nederlands (Dutch)
- Ελληνικά (Greek)
- Latinum (Latin)
- Svenska (Swedish)
- Dansk (Danish)
- Suomi (Finnish)
- فارسی (Persian)
- ייִדיש (Yiddish)
- հայերեն (Armenian)
- Norsk (Norwegian)
- English (English)
Word of the Day
Would you like us to send you a FREE new word definition delivered to your inbox daily?
Citation
Use the citation below to add this definition to your bibliography:
Style:MLAChicagoAPA
"Universal Turing Machine." Definitions.net. STANDS4 LLC, 2024. Web. 25 Apr. 2024. <https://www.definitions.net/definition/Universal+Turing+Machine>.
Discuss these Universal Turing Machine definitions with the community:
Report Comment
We're doing our best to make sure our content is useful, accurate and safe.
If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.
Attachment
You need to be logged in to favorite.
Log In