The arithmetic and turing degrees are not elementary equivalent.
Richard A. Shore (1984)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
Displaying similar documents to “Natural limitations of decisions procedures for arithmetic with bounded quantifiers.”
The arithmetic and turing degrees are not elementary equivalent.
The recursive sets in certain monadic second order fragments of arithmetic.
Dirk Siefkes (1975)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
A note on undecidable extensions of monadic second order successor arithmetic.
Wolfgang Thomas (1975)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
Conservative extensions of models of arithmetic.
Andreas Blass (1980)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
Interpretationen der Heyting-Arithmetik endlicher Typen.
Martin Stein (1978)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
Eine beweistheoretische Anwendung partieller stetiger Funktionale.
H. Vogel (1978)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
On cut elimination in the presence of peirce rule.
L. Gordeev (1987)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
Consistency proof without transfinite induction for a formal system for turing machines.
Salvatore Caporaso (1978)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
A version of the ...1-reflection principle for CFA provable in PRA.
Peter Päppinghaus (1980)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
Choice sequences and reduction processes.
R. Haberthür (1978)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
Nichtbeweisbarkeit von gewissen kombinatorischen Eigenschaften endlicher Bäume.
Stephen G. Simpson (1985)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
The operator gap theorem in ...-recursion theory.
Robert A. Di Paola (1978)
Archiv für mathematische Logik und Grundlagenforschung
Similarity:
König's Lemma, the ...-rule and primitive recursive arithmetic.
E.G.K. López-Escobar (1985)
Archiv für mathematische Logik und Grundlagenforschung
Similarity: