English

Computable Closed Euclidean Subsets with and without Computable Points

Logic in Computer Science 2011-08-04 v5 Logic

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.

Keywords

Cite

@article{arxiv.cs/0610080,
  title  = {Computable Closed Euclidean Subsets with and without Computable Points},
  author = {Stéphane Le Roux and Martin Ziegler},
  journal= {arXiv preprint arXiv:cs/0610080},
  year   = {2011}
}

Comments

Included helpful remarks of J.Miller and of X.Zheng