Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions (Q1887146)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions |
scientific article |
Statements
Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions (English)
0 references
23 November 2004
0 references
Boolean function complexity
0 references
sensitivity
0 references
block sensitivity
0 references
0 references
