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
      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

      Identifiers