\(Q _{1}\)-degrees of c.e. sets

DOI10.1007/s00153-012-0278-7zbMath1257.03065MaRDI QIDQ453193

Irakli O. Chitaia, Roland Sh. Omanadze

Publication date: 18 September 2012

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

Full work available at URL: https://doi.org/10.1007/s00153-012-0278-7

zbMATH Keywords

\(Q _{1}\)-reducibility; \(s\)-reducibility; hemimaximal set; hyperhypersimple set

Mathematics Subject Classification ID

03D25: Recursively (computably) enumerable sets and degrees

03D30: Other degrees and reducibilities in computability and recursion theory

Related Items

Agreement reducibility, r‐Maximal sets and Q1,N‐reducibility, Irreducible, singular, and contiguous degrees, Some properties of \(r\)-maximal sets and \(Q_{1,N}\)-reducibility, Degree structures of conjunctive reducibility, \(Q\)-reducibility and \(m\)-reducibility on computably enumerable sets, \(sQ_1\)-degrees of computably enumerable sets, Hyperhypersimple sets and Q₁ -reducibility

Cites Work

• Unnamed Item
• Unnamed Item
• Strong enumeration reducibilities
• Upper semilattice of recursively enumerable Q-degrees
• Some conditions for the existence of the structure of a vector lattice in operator spaces
• Automorphisms of the lattice of recursively enumerable sets: Orbits
• On complete btt-degrees
• One class of partial sets
• Upper semilattice of recursively enumerable sQ-degrees
• Effectively nowhere simple sets
• On subcreative sets and S-reducibility
• Nowhere simple sets and the lattice of recursively enumerable sets
• Immunity properties of the s-degrees
• On the Degrees of Index Sets. II