Towards Computable Analysis on the Generalised Real Line

Authors
Publication date 2017
Host editors
  • J. Kari
  • F. Manea
  • I. Petre
Book title Unveiling Dynamics and Complexity
Book subtitle 13th Conference on Computability in Europe, CiE 2017, Turku, Finland, June 12-16, 2017 : proceedings
ISBN
  • 9783319587400
ISBN (electronic)
  • 9783319587417
Series Lecture Notes in Computer Science
Event Computability in Europe 2017
Pages (from-to) 246-257
Publisher Cham: Springer
Organisations
  • Faculty of Science (FNWI)
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
In this paper we use infinitary Turing machines with tapes of length κ and which run for time κ as presented, e.g., by Koepke & Seyfferth, to generalise the notion of type two computability to 2κ, where κ is an uncountable cardinal with κ=κ. Then we start the study of the computational properties of Rκ, a real closed field extension of R of cardinality 2κ, defined by the first author using surreal numbers and proposed as the candidate for generalising real analysis. In particular we introduce representations of Rκ 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.
Document type Conference contribution
Language English
Published at https://doi.org/10.1007/978-3-319-58741-7_24
Permalink to this page
Back