scientific article; zbMATH DE number 4024792

From MaRDI portal
Publication:3766852





[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})\).











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