No label defined (Q4934278)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1390013
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1390013 |
Statements
27 September 2000
0 references
survey
0 references
strong reducibility
0 references
degree
0 references
0.8736022710800171
0 references
0.8351877927780151
0 references
0.8082461953163147
0 references
0.8021745085716248
0 references
This is a nice overview of old and recent results on strong reducibility in recursion theory. Relationships between many reducibilities and their degree structures are described considering both global and local properties. In the final part a discussion of open problems is given. The paper is recommended to specialists in recursion theory as well as to young researchers seeking for interesting and important tasks in the field. For the entire collection see [Zbl 0923.03001].
0 references
