The \(\forall \exists \)-theory of the effectively closed Medvedev degrees is decidable (Q2655138)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The \(\forall \exists \)-theory of the effectively closed Medvedev degrees is decidable
scientific article

    Statements

    The \(\forall \exists \)-theory of the effectively closed Medvedev degrees is decidable (English)
    0 references
    0 references
    0 references
    22 January 2010
    0 references
    0 references
    decidability
    0 references
    Medvedev degrees
    0 references
    Cantor space
    0 references
    0 references