Minds and Machines

, Volume 12, Issue 4, pp 521–539

Infinite Time Turing Machines

  • Joel David Hamkins

DOI: 10.1023/A:1021180801870

Cite this article as:
Hamkins, J.D. Minds and Machines (2002) 12: 521. doi:10.1023/A:1021180801870


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 timejump theoremPost's problemsupertaskTuring degreesTuring machine

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Joel David Hamkins
    • 1
  1. 1.The City University of New YorkNew YorkUSA