Pages that link to "Item:Q671409"

The following pages link to Sensitivity vs. block sensitivity (an average-case study) (Q671409):

Displaying 9 items.

• Pseudo-average block sensitivity equals average sensitivity (Q293418) (← links)
• Lower bounds of quantum black-box complexity and degree of approximating polynomials by influence of Boolean variables (Q294804) (← links)
• Boolean nested canalizing functions: a comprehensive analysis (Q385051) (← links)
• On the average sensitivity of the weighted sum function (Q413263) (← links)
• Computing Boolean functions from multiple faulty copies of input bits (Q596147) (← links)
• Complexity measures and decision tree complexity: a survey. (Q1853508) (← links)
• Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions (Q1887146) (← links)
• A NOTE ON THE POLYNOMIAL REPRESENTATION OF BOOLEAN FUNCTIONS OVER GF(2) (Q5249026) (← links)
• The simplified weighted sum function and its average sensitivity (Q5964818) (← links)