Title of article :
A contrast to the low basis theorem
Original Research Article
Author/Authors :
David Lippe، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
We prove the existence of a perfect View the MathML source set of reals such that the uniform join of any of its infinite subsets is above 0′. We explain a couple of ways in which this demonstrates the optimality of the Low Basis Theorem.
Keywords :
View the MathML source degrees , Computability theory , View the MathML source sets , Recursion theory , Completeness
Journal title :
Annals of Pure and Applied Logic
Journal title :
Annals of Pure and Applied Logic