No label defined (Q3724315)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3954889
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3954889 |
Statements
1985
0 references
e-generic sets
0 references
promptly simple degree
0 references
e-generic degree
0 references
0.868899941444397
0 references
0.8676226139068604
0 references
0.8407633900642395
0 references
0.8375017046928406
0 references
[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.
0 references