Effectively hyperimmune sets and majorants (Q1820774): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf01156252 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2009837012 / rank | |||
Normal rank |
Latest revision as of 11:02, 30 July 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