Pages that link to "Item:Q5167734"

The following pages link to Tighter Relations between Sensitivity and Other Complexity Measures (Q5167734):

Displaying 9 items.

• Conflict complexity is lower bounded by block sensitivity (Q2219069) (← links)
• Size of Sets with Small Sensitivity: A Generalization of Simon’s Lemma (Q2948459) (← links)
• Low-Sensitivity Functions from Unambiguous Certificates. (Q4638078) (← links)
• (Q4993293) (← links)
• New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity (Q5090948) (← links)
• Sensitivity Versus Certificate Complexity of Boolean Functions (Q5740174) (← links)
• A tighter relation between sensitivity complexity and certificate complexity (Q5915958) (← links)
• On the modulo degree complexity of Boolean functions (Q5918108) (← links)
• Tight bounds on sensitivity and block sensitivity of some classes of transitive functions (Q5925611) (← links)