Javascript must be enabled to continue!
Extending properly n - REA sets1
View through CrossRef
In 1982, Soare and Stob proved that if A is an r.e. set which isn’t computable then there is a set of the form A ⊕ W e which isn’t of r.e. Turing degree. If we define a properly n + 1-REA set to be an n + 1-REA set which isn’t Turing equivalent to any n-REA set this result shows that every properly 1-REA set can be extended to a properly 2-REA set. This result was extended by Cholak and Hinman in 1994. They proved that every 2-REA set can be extended to a properly 3-REA set. This leads naturally to the hypothesis that every properly n-REA set can be extended to a properly n + 1-REA set. Here we show this hypothesis is false and that there is a properly 3-REA set which can’t be extended to a properly 4-REA set. Moreover we show this set A can be Δ 2 0 .
Title: Extending properly n - REA sets1
Description:
In 1982, Soare and Stob proved that if A is an r.
e.
set which isn’t computable then there is a set of the form A ⊕ W e which isn’t of r.
e.
Turing degree.
If we define a properly n + 1-REA set to be an n + 1-REA set which isn’t Turing equivalent to any n-REA set this result shows that every properly 1-REA set can be extended to a properly 2-REA set.
This result was extended by Cholak and Hinman in 1994.
They proved that every 2-REA set can be extended to a properly 3-REA set.
This leads naturally to the hypothesis that every properly n-REA set can be extended to a properly n + 1-REA set.
Here we show this hypothesis is false and that there is a properly 3-REA set which can’t be extended to a properly 4-REA set.
Moreover we show this set A can be Δ 2 0 .
Related Results
Expanding the spectrum of reactive arthritis (ReA): classic ReA and infection-related arthritis including poststreptococcal ReA, Poncet’s disease, and iBCG-induced ReA
Expanding the spectrum of reactive arthritis (ReA): classic ReA and infection-related arthritis including poststreptococcal ReA, Poncet’s disease, and iBCG-induced ReA
AbstractReactive arthritis (ReA) is a form of sterile arthritis that occurs secondary to an extra-articular infection in genetically predisposed individuals. The extra-articular in...
Measurement of nutrient and contaminant flux dynamics at the water-sediment interface in aquatic environments.
Measurement of nutrient and contaminant flux dynamics at the water-sediment interface in aquatic environments.
Mesure de la dynamique des flux de nutriments et de contaminants à l'interface eau-sédiment dans les milieux aquatiques
La qualité de l'eau douce dans les milieux n...
Combined Utilisation of Rapid Assessment Procedures for Loiasis (RAPLOA) and Onchocerciasis (REA) in Rain forest Villages of Cameroon
Combined Utilisation of Rapid Assessment Procedures for Loiasis (RAPLOA) and Onchocerciasis (REA) in Rain forest Villages of Cameroon
Abstract
Background
Individuals with high microfilarial loads of Loa loa are at increased risk of neurologic serious adverse (SAE) e...
Choosing an optimal β factor for relaxed eddy accumulation applications across vegetated and non-vegetated surfaces
Choosing an optimal β factor for relaxed eddy accumulation applications across vegetated and non-vegetated surfaces
Abstract. Accurately measuring the turbulent transport of reactive and conservative greenhouse gases, heat, and organic compounds between the surface and the atmosphere is critical...
Choosing an Optimal β Factor for Relaxed Eddy Accumulation
Applications Across Vegetated and non-Vegetated Surfaces
Choosing an Optimal β Factor for Relaxed Eddy Accumulation
Applications Across Vegetated and non-Vegetated Surfaces
Abstract. Accurately measuring the turbulent transport of reactive and conservative greenhouse gases, heat, and organic compounds between the surface and the atmosphere is critical...
Association between hand grip strength and exercise addiction: differences by sport category and sex among elite athletes
Association between hand grip strength and exercise addiction: differences by sport category and sex among elite athletes
Introduction
Handgrip strength (HGS) is a key indicator of upper-body strength and overall physical fitness. While its links to health and sports performance ha...
Almost Semi-extending Modules
Almost Semi-extending Modules
Fuchs introduced purely extending modules as a generalization of extending modules. Ahmed and Abbas gave another generalization for extending modules named semi-extending mod...
Recursos Educacionais Abertos: Acesso Gratuito ao Conhecimento?
Recursos Educacionais Abertos: Acesso Gratuito ao Conhecimento?
Neste artigo, destacamos o potencial dos recursos educacionais abertos (REA) para aumentar o acesso ao conhecimento e os desafios dos professores para adaptar (revisar, alterar) es...

