Towards a Church-Turing-Thesis for Infinitary Computations
classification
🧮 math.LO
keywords
church-turing-thesisinfinitarymachinesthereagentanaloguearguebuild
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.