scientific article; zbMATH DE number 3954889

MaRDI QIDQ3724315zbMATH OpenFDO

Authors Carl G. jun. Jockusch

Publication date 1985

zbMATH Keywords

e-generic degreee-generic setspromptly simple degree

Mathematics Subject Classification ID

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

Recommendations

• The distribution of the generic recursively enumerable degrees
• An Algebraic Decomposition of the Recursively Enumerable Degrees and the Coincidence of Several Degree Classes with the Promptly Simple Degrees
• The structures inside Turing degrees of recursively enumerable generic sets
• Relative recursive enumerability of generic degrees
• scientific article; zbMATH DE number 218524

Cited in

(26)

• Diagonalizations over polynomial time computable sets
• Dynamic notions of genericity and array noncomputability
• Generic amplification of recursively enumerable sets
• Generic objects in recursion theory. II: Operations on recursive approximation spaces
• A generic relation on recursively enumerable sets
• Closed left-r.e. sets
• Closed left-r.e. sets
• scientific article; zbMATH DE number 3885884 (Why is no real title available?)
• Relative set genericity
• A limit on relative genericity in the recursively enumerable sets
• Universal Recursively Enumerable Sets of Strings
• scientific article; zbMATH DE number 3922635 (Why is no real title available?)
• T-Degrees, Jump Classes, and Strong Reducibilities
• scientific article; zbMATH DE number 4051595 (Why is no real title available?)
• scientific article; zbMATH DE number 4068853 (Why is no real title available?)
• scientific article; zbMATH DE number 49757 (Why is no real title available?)
• Non-p-generic and strongly nonbranching degree
• Non-p-generic and strongly nonbranching degree
• scientific article; zbMATH DE number 713379 (Why is no real title available?)
• scientific article; zbMATH DE number 1775174 (Why is no real title available?)
• scientific article; zbMATH DE number 218524 (Why is no real title available?)
• Indifferent sets for genericity
• A problem by E. Landis and generic behavior of non-generic sets
• Recurrence and genericity
• The structures inside Turing degrees of recursively enumerable generic sets
• The distribution of the generic recursively enumerable degrees

This page was built for publication:

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