Banach Spaces as Data Types
Logic
2015-07-01 v2
Abstract
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.
Cite
@article{arxiv.1104.5307,
title = {Banach Spaces as Data Types},
author = {Dag Normann},
journal= {arXiv preprint arXiv:1104.5307},
year = {2015}
}
Comments
20 pages