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

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

Cited in

(8)

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

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)