Complexity theory of (functions on) compact metric spaces

DOI10.1145/2933575.2935311zbMATH Open1401.03086OpenAlexW2531200539MaRDI QIDQ4635948FDOQ4635948

Florian Steinberg, Martin Ziegler, Akitoshi Kawamura

Publication date: 23 April 2018

Published in: Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2933575.2935311

Recommendations

• Rational presented metric spaces and complexity, the case of the space of real functions uniformly continuous on a compact interval
• Bounded time computation on metric spaces and Banach spaces
• Computational complexity on computable metric spaces
• Towards Computational Complexity Theory on Advanced Function Spaces in Analysis
• Type 2 computational complexity of functions on Cantor's space

zbMATH Keywords

metric entropybit complexityrecursive analysis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computation over the reals, computable analysis (03D78)

Cited In (16)

• Exact real computation of solution operators for linear analytic systems of partial differential equations
• Semantics, specification logic, and Hoare logic of exact real computation
• Amorphic complexity can take any nonnegative value in general metric spaces
• Title not available (Why is that?)
• Bit-complexity of classical solutions of linear evolutionary systems of partial differential equations
• Towards Computational Complexity Theory on Advanced Function Spaces in Analysis
• Bit-complexity of solving systems of linear evolutionary partial differential equations
• On the complexity of the theory of a computably presented metric structure
• Polynomial Running Times for Polynomial-Time Oracle Machines
• Complexity of finite sequences of zeros and ones and geometry of finite spaces of functions
• THE A-COMPLEXITY OF A SPACE
• Borel Complexity of Topological Operations on Computable Metric Spaces
• Type 2 computational complexity of functions on Cantor's space
• Quantitative coding and complexity theory of compact metric spaces
• Rational presented metric spaces and complexity, the case of the space of real functions uniformly continuous on a compact interval
• Computational complexity on computable metric spaces

This page was built for publication: Complexity theory of (functions on) compact metric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635948)