Conflict complexity is lower bounded by block sensitivity (Q2219069)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Conflict complexity is lower bounded by block sensitivity |
scientific article |
Statements
Conflict complexity is lower bounded by block sensitivity (English)
0 references
19 January 2021
0 references
conflict complexity
0 references
block sensitivity
0 references
certificate complexity
0 references
decision trees
0 references
