5 research outputs found
Banach Spaces as Data Types
We introduce the operators "modified limit" and "accumulation" on a Banach
space, and we use this to define what we mean by being internally computable
over the space. We prove that any externally computable function from a
computable metric space to a computable Banach space is internally computable.
We motivate the need for internal concepts of computability by observing that
the complexity of the set of finite sets of closed balls with a nonempty
intersection is not uniformly hyperarithmetical, and thus that approximating an
externally computable function is highly complex.Comment: 20 page
A rich hierarchy of functionals of finite types
We are considering typed hierarchies of total, continuous functionals using
complete, separable metric spaces at the base types. We pay special attention
to the so called Urysohn space constructed by P. Urysohn. One of the properties
of the Urysohn space is that every other separable metric space can be
isometrically embedded into it. We discuss why the Urysohn space may be
considered as the universal model of possibly infinitary outputs of algorithms.
The main result is that all our typed hierarchies may be topologically
embedded, type by type, into the corresponding hierarchy over the Urysohn
space. As a preparation for this, we prove an effective density theorem that is
also of independent interest.Comment: 21 page
Constructive Urysohn Universal Metric Space
We construct the Urysohn metric space in constructive setting without choice principles. The Urysohn space is a complete separable metric space which contains an isometric copy of every separable metric space, and any isometric embedding into it from a finite subspace of a separable metric space extends to the whole domain