Year: 2001
Type: article
Abstract: We present a definition of recursive multi-valued operations over topological structures (which include structures for the real numbers and other spaces used in analysis). One of the main results states that over a certain class of structures, so-called perfect structures, recursive operations coincide with computable operations, as defined via Turing machines in computable analysis. Moreover, by a Stability Theorem, perfect structures uniquely characterize their own computability theory. We propose a general method to derive perfect structures from recursive metric spaces and we exhibit this method for a number of general hyper and function spaces which play an important role in computable analysis. Finally, we define classes of recursive sets over structures and we show that these notions are generalizations of the classical notions from recursion theory and computable analysis.
Author: Vasco Brattka
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2082471120
