Pages that link to "Item:Q1887146"

The following pages link to Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions (Q1887146):

Displaying 11 items.

• An improved lower bound on the sensitivity complexity of graph properties (Q551172) (← links)
• Sensitivity versus block sensitivity of Boolean functions (Q1944916) (← links)
• Sensitivities and block sensitivities of elementary symmetric Boolean functions (Q2048184) (← links)
• Certificate complexity of elementary symmetric Boolean functions (Q2089681) (← links)
• Maximal sensitivity of Boolean nested canalizing functions (Q2272408) (← links)
• Induced subgraphs of hypercubes and a proof of the sensitivity conjecture (Q2334869) (← links)
• Alternation, sparsity and sensitivity: bounds and exponential gaps (Q2632012) (← links)
• Size of Sets with Small Sensitivity: A Generalization of Simon’s Lemma (Q2948459) (← links)
• Certificate complexity and symmetry of nested canalizing functions (Q5024675) (← links)
• (Q5089234) (← links)
• New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity (Q5090948) (← links)