Effectively hyperimmune sets and majorants (Q1820774)
From MaRDI portal
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