Minds and Machines

, Volume 12, Issue 4, pp 521–539

Infinite Time Turing Machines

  • Joel David Hamkins
Article

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

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

Personalised recommendations