Article

Minds and Machines

, Volume 12, Issue 4, pp 521-539

First online:

Infinite Time Turing Machines

  • Joel David HamkinsAffiliated withThe City University of New York

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

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.

infinite time jump theorem Post's problem supertask Turing degrees Turing machine