Partial ordering of degrees of alternative m-reducibility (Q1100460)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Partial ordering of degrees of alternative m-reducibility |
scientific article; zbMATH DE number 4043833
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Partial ordering of degrees of alternative m-reducibility |
scientific article; zbMATH DE number 4043833 |
Statements
Partial ordering of degrees of alternative m-reducibility (English)
0 references
1987
0 references
By definition \(A\leq_{am}B\), if \(A\leq_ mB\) or \(A\leq_ m\bar B\). A notion of c-universal am-POS (partially ordered set) is given. The main result of this article is: the partially ordered set \(L_{am}\) of all am-degrees is a c-universal am-POS.
0 references
c-universal
0 references
partially ordered set
0 references
am-degrees
0 references
0.8693781
0 references
0 references
0.85699236
0 references
0 references
0.85365367
0 references
