Sensitivity versus block sensitivity of Boolean functions (Q1944916)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sensitivity versus block sensitivity of Boolean functions |
scientific article |
Statements
Sensitivity versus block sensitivity of Boolean functions (English)
0 references
28 March 2013
0 references
computational complexity
0 references
combinatorial problems
0 references
sensitivity
0 references
block sensitivity
0 references