1 paper · 1 filter
Laurin Köhler-Schindler, Jeffrey E. Steif
A number of complexity measures for Boolean functions have previously been introduced. These include (1) sensitivity, (2) block sensitivity, (3) witness complexity, (4) subcube par…