Relations between reducibilities of table type

DOI10.1007/BF01978978MaRDI QIDQ796521zbMATH OpenOpenAlexFDO

Authors A. N. Degtev

Publication date 1983

Published in Algebra and Logic (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/187220

zbMATH Keywords

elementary theoriesrecursively enumerable degreesreducibilities of table typeupper semilattices

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Relations between table-type degrees
• Degrees of denumerability reducibilities
• Semilattices of disjunctive and linear degrees
• Comparison of linear reducibility with other reducibilities of tabular type
• On distributivity of the upper semilattices of the degrees below \(0'\)

Cites work

• scientific article; zbMATH DE number 3689373 (Why is no real title available?)
• scientific article; zbMATH DE number 3792148 (Why is no real title available?)
• A note on universal sets
• ON RECURSIVELY ENUMERABLE MINIMAL BTT-DEGREES
• Recursively Enumerable Sets and Retracing Functions
• Relations between reducibilities of table type
• btt-reducibility

Cited in

(7)

• Relations between table-type degrees
• Relations between reducibilities of table type
• Comparison of linear reducibility with other reducibilities of tabular type
• scientific article; zbMATH DE number 4116518 (Why is no real title available?)
• On distributivity of the upper semilattices of the degrees below \(0'\)
• scientific article; zbMATH DE number 1752644 (Why is no real title available?)
• Degrees of denumerability reducibilities

This page was built for publication: Relations between reducibilities of table type

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