e- and s-degrees

DOI10.1007/BF02071787zbMath0596.03041MaRDI QIDQ1078170

S. D. Zakharov

Publication date: 1984

Published in: Algebra and Logic (Search for Journal in Brave)

zbMATH Keywords

e-degreeupper semilatticess-degree

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items (9)

Strong enumeration reducibilities ⋮ s-Degrees within e-Degrees ⋮ Bounded enumeration reducibility and its degree structure ⋮ Irreducible, singular, and contiguous degrees ⋮ Structural properties of \(Q\)-degrees of n-c.e. sets ⋮ On the bounded quasi‐degrees of c.e. sets ⋮ Goodness in the enumeration and singleton degrees ⋮ On restricted forms of enumeration reducibility ⋮ The structure of the s-degrees contained within a single e-degree

Cites Work

• Unnamed Item
• Unnamed Item
• Upper semilattice of recursively enumerable Q-degrees
• Semirecursive Sets and Positive Reducibility

This page was built for publication: e- and s-degrees