scientific article; zbMATH DE number 3914306

MaRDI QIDQ3690804zbMATH OpenFDO

Authors Richard A. Shore

Publication date 1985

zbMATH Keywords

surveyTuring reducibility

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• scientific article; zbMATH DE number 3857082
• scientific article; zbMATH DE number 3926899
• Degree Structures: Local and Global Investigations
• scientific article; zbMATH DE number 3861137
• Some fundamental issues concerning degrees of unsolvability

Cited in

(15)

• On Turing degrees of Walrasian models and a general impossibility result in the theory of decision-making
• The rhombus classes of degrees of unsolvability. I. The jump properties
• Degrees of unsolvability: a tutorial
• scientific article; zbMATH DE number 3857082 (Why is no real title available?)
• scientific article; zbMATH DE number 3861137 (Why is no real title available?)
• Degree Structures: Local and Global Investigations
• Some fundamental issues concerning degrees of unsolvability
• scientific article; zbMATH DE number 3926899 (Why is no real title available?)
• scientific article; zbMATH DE number 512805 (Why is no real title available?)
• scientific article; zbMATH DE number 841094 (Why is no real title available?)
• Unsolvability Cores in Classification Problems
• Degrees of unsolvability. Local and global theory
• Degrees of unsolvability of continuous functions
• Array nonrecursiveness and relative recursive enumerability
• Undecidability of the structure of the Solovay degrees of c.e. reals

This page was built for publication:

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