Pages that link to "Item:Q2922593"
From MaRDI portal
The following pages link to A Tight Lower Bound on Certificate Complexity in Terms of Block Sensitivity and Sensitivity (Q2922593):
Displaying 4 items.
- Low-Sensitivity Functions from Unambiguous Certificates. (Q4638078) (← links)
- New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity (Q5090948) (← links)
- On the resolution of the sensitivity conjecture (Q5123060) (← links)
- A tighter relation between sensitivity complexity and certificate complexity (Q5915958) (← links)
