The degrees of conditional problems

DOI10.2307/2275258MaRDI QIDQ4292601zbMATH OpenOpenAlexFDO

Authors Su Gao

Publication date 18 May 1994

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2275258

zbMATH Keywords

\(m\)-degrees\(T\)-degreesconditional degreeconditional problemlatticereducibilitiessemidecidable

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Density of the lattice of mth degrees of conditional problems
• Sequences of binary strings with relation of conditional simplicity
• Some fundamental issues concerning degrees of unsolvability
• Degree Structures: Local and Global Investigations

Cites work

• scientific article; zbMATH DE number 3861137 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Recursively enumerable sets and degrees

Cited in

(3)

• Density of the lattice of mth degrees of conditional problems
• scientific article; zbMATH DE number 4061487 (Why is no real title available?)
• scientific article; zbMATH DE number 3893186 (Why is no real title available?)

This page was built for publication: The degrees of conditional problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4292601)