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 6 items.
- Sensitivity, Block Sensitivity, and Certificate Complexity of Unate Functions and Read-Once Functions (Q3190154) (← links)
- 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)
- Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem (Q5323050) (← links)
- A tighter relation between sensitivity complexity and certificate complexity (Q5915958) (← links)