Weakly complete problems are not rare (Q1918951)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Weakly complete problems are not rare
scientific article

    Statements

    Weakly complete problems are not rare (English)
    0 references
    0 references
    4 November 1996
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    decision problems
    0 references
    exponential time
    0 references
    weakly complete problems
    0 references
    martingale diagonalization
    0 references
    0 references