A non-computable c.e. closed subset of [0,1]

Abstract

We prove that there exists a 01 closed subset of [0,1] that is not homeomorphic to any computably compact space. We show that the index set of c.e. subspaces of [0,1] that admit a computably compact presentation is not arithmetical, as witnessed by subsets of [0,1]. The index set result is new for computable Polish spaces in general, not only for those realised as c.e. closed subsets of [0,1].

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…