Back to Search
Start Over
A contrast to the low basis theorem
- Source :
-
Annals of Pure & Applied Logic . Oct2002, Vol. 117 Issue 1-3, p203. 5p. - Publication Year :
- 2002
-
Abstract
- We prove the existence of a perfect <f>Π01</f> set of reals such that the uniform join of any of its infinite subsets is above <f>0′</f>. We explain a couple of ways in which this demonstrates the optimality of the Low Basis Theorem. [Copyright &y& Elsevier]
- Subjects :
- *RECURSION theory
*SET theory
Subjects
Details
- Language :
- English
- ISSN :
- 01680072
- Volume :
- 117
- Issue :
- 1-3
- Database :
- Academic Search Index
- Journal :
- Annals of Pure & Applied Logic
- Publication Type :
- Academic Journal
- Accession number :
- 7807360
- Full Text :
- https://doi.org/10.1016/S0168-0072(01)00116-6