pith. sign in

arxiv: cs/0610080 · v5 · pith:6QDLT6WEnew · submitted 2006-10-13 · 💻 cs.LO · math.LO

Computable Closed Euclidean Subsets with and without Computable Points

classification 💻 cs.LO math.LO
keywords computableclosedpointsco-rnecessarilynon-emptypointreal
0
0 comments X
read the original abstract

The empty set of course contains no computable point. On the other hand, surprising results due to Zaslavskii, Tseitin, Kreisel, and Lacombe assert the existence of NON-empty co-r.e. closed sets devoid of computable points: sets which are `large' in the sense of positive Lebesgue measure. We observe that a certain size is in fact necessary: every non-empty co-r.e. closed real set without computable points has continuum cardinality. This leads us to investigate for various classes of computable real subsets whether they necessarily contain a (not necessarily effectively findable) computable point.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.