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

      0 references
      0 references
      0 references
      1987
      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

      Identifiers