Title of article :
∑2-constructions and I∑1 Original Research Article
Author/Authors :
Marcia Groszek، نويسنده , , Tamara Hummel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
19
From page :
83
To page :
101
Abstract :
The consistency strength of the ∑2 (Sacks finite injury) priority method is I∑2, yet classical theorems proven by this method have been proved from I∑1. Is there a statement about the structure of the r.e. degrees that can be proved using a ∑2 argument and cannot be proved from I∑1? We rule out statements in the language of partial orderings of the form View the MathML source, where ϑ is quantifier-free, by showing that the following can be proved in I∑1. If P is any recursive partial ordering with a maximal (not necessarily maximum) point d, and a is any nonrecursive incomplete r.e. degree, then P can be embedded into the r.e. degrees by an embedding sending d to a.
Keywords :
Fragments of arithmetic , Priority , Recursion theory , Computability theory
Journal title :
Annals of Pure and Applied Logic
Serial Year :
1998
Journal title :
Annals of Pure and Applied Logic
Record number :
896134
Link To Document :
بازگشت