On the topological aspects of the theory of represented spaces
Author(s) -
Arno Pauly
Publication year - 2016
Publication title -
computability
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.136
H-Index - 12
eISSN - 2211-3576
pISSN - 2211-3568
DOI - 10.3233/com-150049
Subject(s) - computability , topological space , topological tensor product , mathematics , compact open topology , function space , computability theory , computable function , pure mathematics , property (philosophy) , field (mathematics) , function (biology) , discrete mathematics , functional analysis , epistemology , biochemistry , chemistry , philosophy , evolutionary biology , biology , gene
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 Escardo, Schroder, 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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom