Cuppability of simple and hypersimple sets (Q2469430)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cuppability of simple and hypersimple sets |
scientific article |
Statements
Cuppability of simple and hypersimple sets (English)
0 references
5 February 2008
0 references
The paper is devoted to cuppable degrees, where an incomplete degree is cuppable iff it can be joined by an incomplete degreee to a complete degree. For sets fulfilling some properties one can ask whether they are cuppable with respect to a certain type of reducibilities. Some results of this sort are known. In the paper under review all the remaining cases for the standard notions of simplicity and all the main strong reducibilities are settled, in particular the case of truth-table reductions, conjunctive, disjunctive, bounded truth-table reducibilities, parity reduction and \(Q\)-reducibility.
0 references
cuppable degrees
0 references
simplicity
0 references
strong reducibilities
0 references