Pages that link to "Item:Q5915958"
From MaRDI portal
The following pages link to A tighter relation between sensitivity complexity and certificate complexity (Q5915958):
Displaying 4 items.
- Sensitivity, Block Sensitivity, and Certificate Complexity of Unate Functions and Read-Once Functions (Q3190154) (← links)
- Low-Sensitivity Functions from Unambiguous Certificates. (Q4638078) (← links)
- On the resolution of the sensitivity conjecture (Q5123060) (← links)
- Tight bounds on sensitivity and block sensitivity of some classes of transitive functions (Q5925611) (← links)