Optimal proof systems imply complete sets for promise classes (Q1398371)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal proof systems imply complete sets for promise classes
scientific article

    Statements

    Optimal proof systems imply complete sets for promise classes (English)
    0 references
    0 references
    0 references
    0 references
    29 July 2003
    0 references
    0 references
    Optimal proof systems
    0 references
    Complete sets
    0 references