The existence of minimal honest polynomial degree below and recursively enumerable degrees (Q3804685)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The existence of minimal honest polynomial degree below and recursively enumerable degrees |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The existence of minimal honest polynomial degree below and recursively enumerable degrees |
scientific article |
Statements
The existence of minimal honest polynomial degree below and recursively enumerable degrees (English)
0 references
1988
0 references
r.e. degree
0 references
honest polynomial reducibility
0 references
