Three \(\sum^ P_ 2\)-complete problems in computational learning theory (Q685716)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Three \(\sum^ P_ 2\)-complete problems in computational learning theory
scientific article

    Statements

    Three \(\sum^ P_ 2\)-complete problems in computational learning theory (English)
    0 references
    0 references
    0 references
    0 references
    10 October 1993
    0 references
    0 references
    computational learning theory
    0 references
    \(\Sigma_ 2^ P\)-completeness
    0 references
    pattern languages
    0 references
    graph reconstruction
    0 references