Hardness and optimality in QBF proof systems modulo NP (Q2118289)

From MaRDI portal
Revision as of 15:53, 31 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Hardness and optimality in QBF proof systems modulo NP
scientific article

    Statements

    Hardness and optimality in QBF proof systems modulo NP (English)
    0 references
    0 references
    22 March 2022
    0 references
    QBF
    0 references
    proof complexity
    0 references
    simulation
    0 references
    resolution
    0 references
    extended Frege
    0 references
    NP oracles
    0 references
    optimal proof systems
    0 references
    strategy extraction
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references