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

From MaRDI portal
Revision as of 18:33, 5 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Optimal proof systems imply complete sets for promise classes
scientific article

    Statements

    title
    Optimal proof systems imply complete sets for promise classes (English)
    0 references
    author
    Johannes Köbler
    0 references
    Jochen Messner
    0 references
    Jacobo Toran
    0 references
    publication date
    29 July 2003
    0 references
    zbMATH DE Number
    1956115
    0 references
    zbMATH Keywords
    Optimal proof systems
    0 references
    Complete sets
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1398371&oldid=34344967"
    Powered by MediaWiki