Some properties of r-maximal sets and Q₁,N-reducibility

DOI10.1007/S00153-015-0451-XMaRDI QIDQ892147zbMATH OpenOpenAlexFDO

Authors Roland Sh. Omanadze

Publication date 18 November 2015

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

Full work available at URL https://doi.org/10.1007/s00153-015-0451-x

zbMATH Keywords

splittingupper semilatticedegrees\(Q_{1,N}\)-reducibility\(r\)-maximal set

Mathematics Subject Classification ID

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

Recommendations

• Hyperhypersimple sets and \(\mathrm{Q}_{1}\)-reducibility
• Nonbounding \(n\)-c.e. \(Q\)-degrees
• Computably enumerable sets and quasi-reducibility
• \(Q _{1}\)-degrees of c.e. sets
• scientific article; zbMATH DE number 1779426
• \(Q\)-reducibility and \(m\)-reducibility on computably enumerable sets
• Degree structures of conjunctive reducibility
• On the degree structure of equivalence relations under computable reducibility
• Q-degrees of \(n\)-c.e. sets
• Non-isolated quasi-degrees

Cites work

• scientific article; zbMATH DE number 4059379 (Why is no real title available?)
• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• scientific article; zbMATH DE number 1232433 (Why is no real title available?)
• scientific article; zbMATH DE number 1779426 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Automorphisms of the lattice of recursively enumerable sets: Orbits
• Major sets, classes of simple sets, and Q-complete sets
• Nowhere simple sets and the lattice of recursively enumerable sets
• ON WAYS OF CHARACTERIZING COMPLETE SETS
• On the Degrees of Index Sets. II
• On the Lattice of Recursively Enumerable Sets
• One class of partial sets
• One strengthening of \(Q\)-reducibility
• Relationships Between Reducibilities
• Semirecursive Sets and Positive Reducibility
• Some Properties of Recursively Inseparable Sets
• Splitting theorems in recursion theory
• Upper semilattice of recursively enumerable Q-degrees
• \(Q _{1}\)-degrees of c.e. sets

Cited in

(14)

• On the bounded quasi‐degrees of c.e. sets
• scientific article; zbMATH DE number 1779426 (Why is no real title available?)
• Upper semilattice of recursively enumerable Q-degrees
• R.e. Prime powers and total rigidity
• Hyperhypersimple sets and \(\mathrm{Q}_{1}\)-reducibility
• Maximal pairs of computably enumerable sets in the computably Lipschitz degrees
• \(sQ_1\)-degrees of computably enumerable sets
• 1-reducibility inside an m-degree with a maximal set
• r‐Maximal sets and Q1,N‐reducibility
• Some properties of maximal sets
• \(Q _{1}\)-degrees of c.e. sets
• scientific article; zbMATH DE number 4059379 (Why is no real title available?)
• scientific article; zbMATH DE number 3961591 (Why is no real title available?)
• Non-isolated quasi-degrees

This page was built for publication: Some properties of \(r\)-maximal sets and \(Q_{1,N}\)-reducibility

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