A Framework for Space Complexity in Algebraic Proof Systems (Q2796410)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Framework for Space Complexity in Algebraic Proof Systems
scientific article

    Statements

    A Framework for Space Complexity in Algebraic Proof Systems (English)
    0 references
    0 references
    0 references
    24 March 2016
    0 references
    proof complexity
    0 references
    algebraic proof systems
    0 references
    polynomial calculus
    0 references
    random formulae
    0 references
    resolution
    0 references
    space complexity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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