Automorphisms of the Lattice of Recursively Enumerable Sets: Promptly Simple Sets

DOI10.2307/2154183MaRDI QIDQ4018916zbMATH OpenOpenAlexFDO

Authors Peter A. Cholak, Michael Stob, Rodney G. Downey

Publication date 16 January 1993

Full work available at URL https://doi.org/10.2307/2154183

zbMATH Keywords

automorphismpromptly simple setrecursively enumerable set

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25)

Recommendations

• On orbits, of prompt and low computably enumerable sets
• Automorphisms of the lattice of recursively enumerable sets
• Automorphisms of the lattice of recursively enumerable sets: Orbits
• Variations on promptly simple sets
• scientific article; zbMATH DE number 4033723

Cites work

• Automorphisms of the lattice of recursively enumerable sets
• Automorphisms of the lattice of recursively enumerable sets. I: Maximal sets
• Automorphisms of the lattice of recursively enumerable sets. Part II: Low sets
• Automorphisms of the lattice of recursively enumerable sets: Orbits
• Characterization of Recursively Enumerable Sets with Supersets Effectively Isomorphic to all Recursively Enumerable Sets
• Classes of Recursively Enumerable Sets and Degrees of Unsolvability
• Classical recursion theory. The theory of functions and sets of natural numbers
• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• On the Lattice of Recursively Enumerable Sets
• On the orbits of hyperhypersimple sets
• Post's program and incomplete recursively enumerable sets.
• Retraceable Sets
• Splitting properties and jump classes
• Three theorems on the degrees of recursively enumerable sets
• Uniformly introreducible sets

Cited in

(21)

• Definable properties of the computably enumerable sets
• Splitting theorems in recursion theory
• The translation theorem
• Some orbits for \({\mathcal E}\)
• Orbits of computably enumerable sets: Low sets can avoid an upper cone
• The automorphism conjecture for small sets and series parallel sets
• Duality, non-standard elements, and dynamic properties of r.e. sets
• Automorphisms of the lattice of _1⁰ classes; perfect thin classes and anc degrees
• On orbits, of prompt and low computably enumerable sets
• Hierarchy of Computably Enumerable Degrees II
• Variations on promptly simple sets
• scientific article; zbMATH DE number 4033723 (Why is no real title available?)
• Permutations and Presentations
• Automorphisms of the lattice of recursively enumerable sets
• On \(n\)-tardy sets
• scientific article; zbMATH DE number 4116516 (Why is no real title available?)
• Some recent research directions in the computably enumerable sets
• Friedberg splittings of recursively enumerable sets
• On quasi-reducibility for c.e. sets. I: The structure of the Q-degrees and the sQ-degrees
• Computably enumerable sets and related issues
• Invariance of properties under automorphisms of the lattice of recursively enumerable sets

This page was built for publication: Automorphisms of the Lattice of Recursively Enumerable Sets: Promptly Simple Sets

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