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
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
0 references
The Orthogonal Vectors Conjecture for Branching Programs and Formulas (English)
0 references