BOUNDS IN THE TURING REDUCIBILITY OF FUNCTIONS (Q4295244)
From MaRDI portal
scientific article; zbMATH DE number 584643
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | BOUNDS IN THE TURING REDUCIBILITY OF FUNCTIONS |
scientific article; zbMATH DE number 584643 |
Statements
BOUNDS IN THE TURING REDUCIBILITY OF FUNCTIONS (English)
0 references
3 November 1994
0 references
weak tt-reducibility
0 references
Turing reducibility
0 references
incompressibility of sets
0 references
