scientific article; zbMATH DE number 2152685

From MaRDI portal
Publication:4664253





We call a class \(S\) of c.e. sets bounded iff there is an \(m\)-incomplete c.e. set \(A\) such that every set in \(S\) is \(m\)-reducible to \(A\). In this paper the following results are obtained. 1. There is a simple set \(A\) such that for any effectively simple set \(B,B\leq_1A\). 2. The class of all maximal sets is not bounded. 3. There is an \(m\)-incomplete c.e. set \(A\) such that every computably enumerable bwtt-degree contains a set \(B\leq_mA\). 4. There is a wtt-incomplete c.e. set \(A\) such that every c.e. Turing degree contains a set \(B\leq_mA\). 5. Let \(A\) be c.e. Then the class of all c.e. sets in the Turing degree of \(A\) is bounded iff \(A\) is \(\text{low}_2\). 6. There is a c.e. set \(A\) such that the class of c.e. sets in its \(Q\)-degree is bounded but \(A\) is non-\(\text{low}_2\). For the entire collection see [Zbl 1050.03004].











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 Q4664253)