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...
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...
REA e POMAR: desdobramentos de uma Educação Aberta na Cibercultura
REA e POMAR: desdobramentos de uma Educação Aberta na Cibercultura
O presente texto apresenta conceitos e a compreensão das autoras acerca da Educação Aberta e também seus desdobramentos, a saber: recursos educacionais abertos (REA), massive open ...

