Computably Compact Metric Spaces

Bulletin of Symbolic Logic 29 (2):170-263 (2023)
  Copy   BIBTEX

Abstract

We give a systematic technical exposition of the foundations of the theory of computably compact metric spaces. We discover several new characterizations of computable compactness and apply these characterizations to prove new results in computable analysis and effective topology. We also apply the technique of computable compactness to give new and less combinatorially involved proofs of known results from the literature. Some of these results do not have computable compactness or compact spaces in their statements, and thus these applications are not necessarily direct or expected.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 107,286

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

On local non‐compactness in recursive mathematics.Jakob G. Simonsen - 2006 - Mathematical Logic Quarterly 52 (4):323-330.
Computational complexity on computable metric spaces.Klaus Weirauch - 2003 - Mathematical Logic Quarterly 49 (1):3-21.
Computability Theory on Polish Metric Spaces.Teerawat Thewmorakot - 2023 - Bulletin of Symbolic Logic 29 (4):664-664.
Computability of graphs.Zvonko Iljazović - 2020 - Mathematical Logic Quarterly 66 (1):51-64.
Computable Presentations of C*-Algebras.F. O. X. Alec - 2024 - Journal of Symbolic Logic 89 (3):1313-1338.

Analytics

Added to PP
2023-07-30

Downloads
30 (#873,945)

6 months
7 (#736,145)

Historical graph of downloads
How can I increase my downloads?