Singular coverings and non-uniform notions of closed set computability

Cited 13 time in webofscience Cited 0 time in scopus
  • Hit : 318
  • Download : 0
The empty set of course contains no computable point. On the other hand, surprising results due to Zaslavskii, Tseitin. Kreisel, and Lacombe have asserted the existence of non-empty co-r. e. closed sets devoid of computable points: sets which are even "large" in the sense of positive Lebesgue Measure. This leads us to investigate for various classes of computable real subsets whether they always contain a (not necessarily effectively findable) computable point. (C) WILEY-VCH Verlag GmbH Co. KGaA, Weinheim
Publisher
WILEY-V C H VERLAG GMBH
Issue Date
2008
Language
English
Article Type
Article; Proceedings Paper
Keywords

OUVERTS OU FERMES; EFFECTIVE BOREL MEASURABILITY; LEURS APPLICATIONS; REAL FUNCTIONS

Citation

MATHEMATICAL LOGIC QUARTERLY, v.54, no.5, pp.545 - 560

ISSN
0942-5616
DOI
10.1002/malq.200610058
URI
http://hdl.handle.net/10203/203396
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 13 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0