Density of the lattice of \(m\)th degrees of conditional problems (Q1357968)
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 1023884
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Density of the lattice of \(m\)th degrees of conditional problems |
scientific article; zbMATH DE number 1023884 |
Statements
Density of the lattice of \(m\)th degrees of conditional problems (English)
0 references
28 September 1997
0 references
A paper by \textit{Su Gao} [J. Symb. Log. 59, 166-181 (1994; Zbl 0799.03047)] treated different notions of reducibility, including \(m\)-reducibility, for so-called conditional problems, represented by ordered pairs of sets of natural numbers. The present paper gives a simple Kleene-Post argument, alleged to prove the density of the lattice of \(m\)-degrees (rendered ``\(m\)th degrees'' in this translation) of conditional problems. However, the result is false in the form stated in the paper; there are errors in the handling of the distinction between what Gao called trivial and nontrivial degrees.
0 references
conditional problem
0 references
density
0 references
lattice of \(m\)-degrees
0 references
0.8253688216209412
0 references
0.7233695983886719
0 references
0.7130745649337769
0 references
0.7078843712806702
0 references