Universal Turing machine
- Wikidata
- https://www.wikidata.org/wiki/Q2703890
- OpenAlex ID
- https://openalex.org/C131671149 (API record)
- OpenAlex Description
- turing machine that can simulate an arbitrary Turing machine on arbitrary input by reading both the description of the machine to be simulated as well as the input thereof from its own tape
- OpenAlex Level [?]
- 4
Broader Concepts
Narrower Concepts
- DTIME
- Description number
- NSPACE
- Non-deterministic Turing machine
- Probabilistic Turing machine
- Super-recursive algorithm
- Time hierarchy theorem
- Turing machine examples
Associated Authors
Add Incoming Edge
Login via ORCiD to contribute.
Add Outgoing Edge
Login via ORCiD to contribute.