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

DOI10.1007/s00153-012-0278-7zbMath1257.03065OpenAlexW2278067247MaRDI 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\)-reducibilityhemimaximal sethyperhypersimple set

Mathematics Subject Classification ID

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

Related Items (8)

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

This page was built for publication: \(Q _{1}\)-degrees of c.e. sets