A complexity gap for tree resolution (Q1601038): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 02:39, 1 February 2024

scientific article
Language Label Description Also known as
English
A complexity gap for tree resolution
scientific article

    Statements

    A complexity gap for tree resolution (English)
    0 references
    0 references
    17 June 2002
    0 references
    satisfiability
    0 references
    tree-resolution proofs
    0 references
    combinatorial principles
    0 references
    gap phenomenon
    0 references
    infinite mathematical theories
    0 references
    hard propositional tautologies
    0 references
    propositional proof complexity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references