The Orthogonal Vectors Conjecture for Branching Programs and Formulas (Q5090426)

From MaRDI portal
scientific article; zbMATH DE number 7559091
Language Label Description Also known as
English
The Orthogonal Vectors Conjecture for Branching Programs and Formulas
scientific article; zbMATH DE number 7559091

    Statements

    0 references
    0 references
    18 July 2022
    0 references
    fine-grained complexity
    0 references
    orthogonal vectors
    0 references
    branching programs
    0 references
    symmetric functions
    0 references
    Boolean formulas
    0 references
    0 references
    0 references
    0 references
    0 references
    The Orthogonal Vectors Conjecture for Branching Programs and Formulas (English)
    0 references

    Identifiers