Minds and Machines

, Volume 12, Issue 4, pp 521–539

Infinite Time Turing Machines

  • Joel David Hamkins
Article

DOI: 10.1023/A:1021180801870

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

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 

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

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

Personalised recommendations