Infinite time Turing machines

[bibtex key=Hamkins2002:Turing]

This is a survey of the theory of infinite time Turing machines.

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.


Leave a Reply

Your email address will not be published. Required fields are marked *