A PCP characterization of NP with optimal amortized query complexity (Q3191985)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A PCP characterization of NP with optimal amortized query complexity
scientific article

    Statements

    A PCP characterization of NP with optimal amortized query complexity (English)
    0 references
    0 references
    0 references
    0 references
    26 September 2014
    0 references
    0 references
    0 references