A Turing machine that simulates another Turing machine/input pair that has been encoded as a string.
In other words: an emulator!
The concept is fundamental to state several key results in computer science, notably the halting problem.
- Turing machine | 97, 176, 2
- Computer science | 260, 3k, 72
- Computer | 138, 24k, 589
- Technology | 15, 39k, 911
- Ciro Santilli's Homepage | 262, 182k, 3k