Rationally presented metric spaces and complexity, the case of the space of uniformly continuous real functions on a compact interval

Henri Lombardi, Salah Labhalla, E. Moutai

We define the notion of {\em rational presentation of a complete metric space} in order to study metric spaces from the algorithmic complexity point of view. In this setting, we st…