A framework for space complexity in algebraic proof systems (Q2796410)

From MaRDI portal





scientific article; zbMATH DE number 6560191
Language Label Description Also known as
English
A framework for space complexity in algebraic proof systems
scientific article; zbMATH DE number 6560191

    Statements

    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
    A framework for space complexity in algebraic proof systems (English)
    0 references

    Identifiers

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