English

Towards computable analysis on the generalised real line

Logic 2017-04-11 v1

Abstract

In this paper we use infinitary Turing machines with tapes of length κ\kappa and which run for time κ\kappa as presented, e.g., by Koepke \& Seyfferth, to generalise the notion of type two computability to 2κ2^{\kappa}, where κ\kappa is an uncountable cardinal with κ<κ=κ\kappa^{<\kappa}=\kappa. Then we start the study of the computational properties of Rκ\mathbb{R}_\kappa, a real closed field extension of R\mathbb{R} of cardinality 2κ2^{\kappa}, defined by the first author using surreal numbers and proposed as the candidate for generalising real analysis. In particular we introduce representations of Rκ\mathbb{R}_\kappa under which the field operations are computable. Finally we show that this framework is suitable for generalising the classical Weihrauch hierarchy. In particular we start the study of the computational strength of the generalised version of the Intermediate Value Theorem.

Keywords

Cite

@article{arxiv.1704.02884,
  title  = {Towards computable analysis on the generalised real line},
  author = {Lorenzo Galeotti and Hugo Nobrega},
  journal= {arXiv preprint arXiv:1704.02884},
  year   = {2017}
}
R2 v1 2026-06-22T19:12:55.338Z