Supertask computation

[bibtex key=Hamkins2004:SupertaskComputation]

Infinite time Turing machines extend the classical Turing machine concept to transfinite ordinal time, thereby providing a natural model of infinitary computability that sheds light on the power and limitations of supertask algorithms.

Leave a Reply

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