by Ciro Santilli (@cirosantilli, 32)
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.

Ancestors

  1. Turing machine
  2. Computer science
  3. Computer
  4. Information technology
  5. Area of technology
  6. Technology
  7. Index

Discussion (0)

Sign up or sign in create discussions.

There are no discussions about this article yet.

View article source