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 this page instead for the normal view: Density of the lattice of \(m\)th degrees of conditional problems |
scientific article; zbMATH DE number 1023884
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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.8245841264724731
0 references
0.7130745649337769
0 references