Surreal numbers can be presented as sets of ordinals with a maximal 'birthday' element, giving a set-theoretic foundation equivalent to Gonshor's sign expansions and Conway's games.
Towards computable analysis on the generalised real line
1 Pith paper cite this work. Polarity classification is still indexing.
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^{\kappa}$, where $\kappa$ is an uncountable cardinal with $\kappa^{<\kappa}=\kappa$. Then we start the study of the computational properties of $\mathbb{R}_\kappa$, a real closed field extension of $\mathbb{R}$ of cardinality $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 $\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.
fields
math.LO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On Conway's Numbers and Games, the Von Neumann Universe, and Pure Set Theory
Surreal numbers can be presented as sets of ordinals with a maximal 'birthday' element, giving a set-theoretic foundation equivalent to Gonshor's sign expansions and Conway's games.