scientific article; zbMATH DE number 3954889
[For the entire collection see Zbl 0566.00001.] In this paper the notion of e-generic sets is introduced and many interesting properties are established. In particular, it is proved that: 1) Let A be any e-generic r.e. set, then the degree of A is low and A is promptly simple. 2) For any promptly simple degree b, there is an e- generic degree \(a\leq b\). 3) If b is any promptly simple degree and d is any nonzero degree, then there are e-generic degrees \(a_ 0\), \(a_ 1\) such that \(a_ 0\cup a_ 1=b\) and \(a_ i\ngeq d\) for \(i\leq 1\). 4) If b is any low r.e. degree, then there is an e-generic degree \(a\geq b\). Given A, let \((A)_ 0\) and \((A)_ 1\) be the unique sets which satisfy \(A=(A_ 0)\oplus (A)_ 1\). 5) If A is e-generic, then \((A)_ 0-(A)_ 1\) does not have r.e. degree. 6) Every e-generic degree is non-branching. 8) Every e-generic degree is strongly non-cappable. At the end of the paper the author discusses implications among various kinds of genericity.
- 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
- 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)