Formula lower bounds via the quantum method (Q4978064)

From MaRDI portal





scientific article; zbMATH DE number 6761895
Language Label Description Also known as
English
Formula lower bounds via the quantum method
scientific article; zbMATH DE number 6761895

    Statements

    Formula lower bounds via the quantum method (English)
    0 references
    0 references
    17 August 2017
    0 references
    average-case complexity
    0 references
    bipartite formula complexity
    0 references
    formula complexity
    0 references
    formula lower bounds
    0 references
    graph complexity
    0 references
    inner product
    0 references
    size amplification
    0 references

    Identifiers

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