On correlations between complete sets (Q1909810)
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: On correlations between complete sets |
scientific article; zbMATH DE number 857489
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On correlations between complete sets |
scientific article; zbMATH DE number 857489 |
Statements
On correlations between complete sets (English)
0 references
12 May 1996
0 references
The author gives several results of the form: there exists a set that is complete with respect to one or more given reducibilities, but not complete with respect to certain other(s). Various strengthenings of truth-table reducibility are used. The Russian-to-English translation is less than ideal.
0 references
complete set
0 references
reducibilities
0 references
strengthenings of truth-table reducibility
0 references
0.89878565
0 references
0.8976786
0 references
0.88930655
0 references
0 references
0.8674661
0 references
0.8673065
0 references
0.8638885
0 references
0.86377716
0 references
