No label defined (Q4723717)
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 3995652
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3995652 |
Statements
1985
0 references
classes of the Ershov hierarchy
0 references
difference
0 references
enumeration
0 references
modulus
0 references
0.8009635210037231
0 references
0.7835025191307068
0 references
Let A be a recursively enumerable set, \(A^ s\) be an enumeration of A. By definition, the modulus m is given by \(m(x)=\mu_ s[\forall y<x)(y\in A\leftrightarrow y\in A^ s)]\). Similarly, the modulus for differences A-B is defined. Theorem. There is a difference of r.e. sets A-B and some enumeration such that the modulus m does not majorize any set H with \(H\leq_ TA-B\) and \(H\in \Sigma_ n^{-1}\), \(n\in \omega.\) Theorem. Let A-B and C-D be differences, \(A-B<_ TC-D\), \((A-B)'\in \Delta^ 0_ 2\) and \(A-B\neq W_ x\) for all x. Then there is a difference M-N such that \(A-B<_ TM-N<_ TC-D\) and there is no x such that \(A-B\leq_ TW_ x\leq_ TM-N\).
0 references