Bounded Immunity and Btt-Reductions (Q4238422)
From MaRDI portal
scientific article; zbMATH DE number 1271031
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bounded Immunity and Btt-Reductions |
scientific article; zbMATH DE number 1271031 |
Statements
Bounded Immunity and Btt-Reductions (English)
0 references
21 September 1999
0 references
computability
0 references
recursion theory
0 references
bounded reducibilities
0 references
immune sets
0 references
hyperimmune sets
0 references
retraceable sets
0 references
regressive sets
0 references
introenumerable sets
0 references
introreducible sets
0 references
Kolmogorov random strings
0 references
minimal indices of a Gödel numbering
0 references
simple sets
0 references
btt-cuppable
0 references
