Pages that link to "Item:Q5002692"
From MaRDI portal
The following pages link to Small bias requires large formulas (Q5002692):
Displaying 6 items.
- A dichotomy for local small-bias generators (Q315550) (← links)
- Small-bias is not enough to hit read-once CNF (Q519906) (← links)
- Some limitations of the sum of small-bias distributions (Q4602401) (← links)
- Quantified Derandomization: How to Find Water in the Ocean (Q5060673) (← links)
- Cubic Formula Size Lower Bounds Based on Compositions with Majority (Q5090412) (← links)
- Hardness magnification near state-of-the-art lower bounds (Q5091779) (← links)