pith. sign in

arxiv: 1307.6599 · v1 · pith:CEH6SKUHnew · submitted 2013-07-24 · 🧮 math.LO

Towards a Church-Turing-Thesis for Infinitary Computations

classification 🧮 math.LO
keywords church-turing-thesisinfinitarymachinesthereagentanaloguearguebuild
0
0 comments X
read the original abstract

We consider the question whether there is an infinitary analogue of the Church-Turing-thesis. To this end, we argue that there is an intuitive notion of transfinite computability and build a canonical model, called Idealized Agent Machines ($IAM$s) of this which will turn out to be equivalent in strength to the Ordinal Turing Machines defined by P. Koepke.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.