Degree structures of conjunctive reducibility

DOI10.1007/S00153-021-00774-7MaRDI QIDQ2118167zbMATH OpenOpenAlexFDO

Authors Irakli O. Chitaia, Roland Sh. Omanadze

Publication date 22 March 2022

Published in Archive for Mathematical Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00153-021-00774-7

zbMATH Keywords

\(c\)-reducibility\(c_1\)-reducibilityhypersimple set

Mathematics Subject Classification ID

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

Recommendations

• On the bounded quasi‐degrees of c.e. sets
• Hyperhypersimple sets and \(\mathrm{Q}_{1}\)-reducibility
• Nonbounding \(n\)-c.e. \(Q\)-degrees
• \(Q _{1}\)-degrees of c.e. sets
• scientific article; zbMATH DE number 1048044

Cites work

• \(Q _{1}\)-degrees of c.e. sets
• A class of recursively enumerable sets
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Algebraically closed groups
• Computational complexity, speedable and levelable sets
• scientific article; zbMATH DE number 194103 (Why is no real title available?)
• scientific article; zbMATH DE number 3529833 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Hyperhypersimple sets and \(\mathrm{Q}_{1}\)-reducibility
• On \(m\)-degrees of recursively enumerable sets
• On complexity properties of recursively enumerable sets
• On the Degrees of Index Sets
• Recursively enumerable sets of positive integers and their decision problems
• Several results on upper semilattices and m-degrees
• Tabular powers of maximal sets

Cited in

(9)

• Completely mitotic c.e. degrees and non-jump inversion
• On the degree structure of equivalence relations under computable reducibility
• sQ₁-degrees of computably enumerable sets
• Hyperhypersimple sets and \(\mathrm{Q}_{1}\)-reducibility
• Notes on conjunctive and Quasi degrees
• Priority arguments in the continuous r.e. degrees
• Non-empty open intervals of computably enumerable sQ₁-degrees
• Conjunctive degrees and cylinders
• Some properties of \(r\)-maximal sets and \(Q_{1,N}\)-reducibility

This page was built for publication: Degree structures of conjunctive reducibility

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