No label defined (Q3766852)
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 4024792
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4024792 |
Statements
1987
0 references
0.894628643989563
0 references
0.7848077416419983
0 references
0.7761704921722412
0 references
[For the entire collection see Zbl 0616.00013.] We show that \(A\Sigma_ 2^{{\mathfrak L}}\) coincides with \(A\Pi_ 2^{{\mathfrak L}}\). Essentially this is done by Hausdorff reducing the \(A\Sigma_ 2^{{\mathfrak L}}\)-complete set \((GAP\not\subset Co\)- GAP)\({}^{(\exists)}\) to the question whether of two vectors A and B of n components, A contains more ``solvable'' components, i.e. components which are contained in GAP, than B. Moreover, we show \(A\Sigma_ 2^{{\mathfrak L}}={\mathfrak L}_{hd}({\mathfrak NL})\).
0 references