Monotone circuit lower bounds from robust sunflowers (Q5970784)
From MaRDI portal
scientific article; zbMATH DE number 7628949
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Monotone circuit lower bounds from robust sunflowers |
scientific article; zbMATH DE number 7628949 |
Statements
Monotone circuit lower bounds from robust sunflowers (English)
0 references
8 December 2022
0 references
monotone circuit complexity
0 references
robust sunflower lemma
0 references
sunflowers
0 references
circuit complexity
0 references
computational complexity
0 references
extremal combinatorics
0 references
monotone arithmetic circuits
0 references
arithmetic circuit complexity
0 references
0 references
0 references
0 references
