Infinite Time Turing Machines: Supertask Computation [article]

Joel David Hamkins
2002 arXiv   pre-print
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.
arXiv:math/0212047v1 fatcat:sdwiu5e5bbfwbkux4c354ghxcu