Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
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

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 ...

Back to Top