Infinite Time Turing Machines
- Cite this article as:
- Hamkins, J.D. Minds and Machines (2002) 12: 521. doi:10.1023/A:1021180801870
- 103 Downloads
Infinite time Turing machines extend the operation of ordinary Turing machines into transfinite ordinal time. By doing so, they provide a natural model of infinitary computability, a theoretical setting for the analysis of the power and limitations of supertask algorithms.