Pages that link to "Item:Q1944916"
From MaRDI portal
The following pages link to Sensitivity versus block sensitivity of Boolean functions (Q1944916):
Displaying 7 items.
- Boolean nested canalizing functions: a comprehensive analysis (Q385051) (← links)
- Minterm-transitive functions with asymptotically smallest block sensitivity (Q1944206) (← links)
- Induced subgraphs of hypercubes and a proof of the sensitivity conjecture (Q2334869) (← links)
- Size of Sets with Small Sensitivity: A Generalization of Simon’s Lemma (Q2948459) (← links)
- New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity (Q5090948) (← links)
- Sensitivity Versus Certificate Complexity of Boolean Functions (Q5740174) (← links)
- Tight bounds on sensitivity and block sensitivity of some classes of transitive functions (Q5925611) (← links)
