Infinite Time Turing Machines: Supertask Computation
Logic
2007-05-23 v1
Abstract
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.
Cite
@article{arxiv.math/0212047,
title = {Infinite Time Turing Machines: Supertask Computation},
author = {Joel David Hamkins},
journal= {arXiv preprint arXiv:math/0212047},
year = {2007}
}
Comments
25 pages. This is an expository account of infinite time Turing machines for a philosophical audience