Work

Recursion and Computability over Topological Structures

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.
Language: English
Open Access status: diamond
OpenAlex ID: W2082471120
FWCI:
Cites:
Cited by: 1
Related to: 10