On the topological aspects of the theory of represented spaces
arXiv:1204.3763
Abstract
Represented spaces form the general setting for the study of computability derived from Turing machines. As such, they are the basic entities for endeavors such as computable analysis or computable measure theory. The theory of represented spaces is well-known to exhibit a strong topological flavour. We present an abstract and very succinct introduction to the field; drawing heavily on prior work by Escardó, Schröder, and others. Central aspects of the theory are function spaces and various spaces of subsets derived from other represented spaces, and -- closely linked to these -- properties of represented spaces such as compactness, overtness and separation principles. Both the derived spaces and the properties are introduced by demanding the computability of certain mappings, and it is demonstrated that typically various interesting mappings induce the same property.
arXiv commentEarlier versions were titled "Compactness and separation for represented spaces" and "A new introduction to the theory of represented spaces"
References in corpus (9)
- Complexity Theory for Operators in Analysis
- Real Hypercomputation and Continuity
- Exhaustible sets in higher-type computation
- Revising Type-2 Computation and Degrees of Discontinuity
- Computation with Advice
- Finite choice, convex choice and finding roots
- Co-c.e. spheres and cells in computable metric spaces
- Computably regular topological spaces
- Products of effective topological spaces and a uniformly computable Tychonoff Theorem