Effectively hyperimmune sets and majorants (Q1820774): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q588612 |
||
Property / author | |||
Property / author: Q468085 / rank | |||
Revision as of 05:36, 20 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Effectively hyperimmune sets and majorants |
scientific article |
Statements
Effectively hyperimmune sets and majorants (English)
0 references
1985
0 references
The main results are: i) every effectively immune set which is a Boolean combination of r.e. sets has Turing degree 0', ii) every effectively hyperimmune set is effectively immune, iii) every infinite set which majorizes all p.r. functions is effectively hyperimmune, iv) every effectively hyperimmune set majorizes all recursive functions.
0 references
effectively immune set
0 references
Turing degree
0 references
effectively hyperimmune set
0 references
recursive functions
0 references