Bounded time computation on metric spaces and Banach spaces

Matthias Schröder, Florian Steinberg

We extend the framework by Kawamura and Cook for investigating computational complexity for operators occurring in analysis. This model is based on second-order complexity theory f…