Pages that link to "Item:Q2922593"

The following pages link to A Tight Lower Bound on Certificate Complexity in Terms of Block Sensitivity and Sensitivity (Q2922593):

Displayed 3 items.

• Low-Sensitivity Functions from Unambiguous Certificates. (Q4638078) ‎ (← links)
• New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity (Q5090948) ‎ (← links)
• A tighter relation between sensitivity complexity and certificate complexity (Q5915958) ‎ (← links)