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

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...
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...
PENEGAKAN HUKUM TERHADAP PEMBUKTIAN MENS REA DALAM TINDAK PEMBUNUHAN BERENCANA
PENEGAKAN HUKUM TERHADAP PEMBUKTIAN MENS REA DALAM TINDAK PEMBUNUHAN BERENCANA
This research is motivated by the proof of mens rea in premeditated murder which is influenced by the approach of malicious intent and actions. The obstacles that occurred included...
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...

Back to Top