Pages that link to "Item:Q2768368"
From MaRDI portal
The following pages link to Which formulae shrink under random restrictions? (Q2768368):
Displaying 6 items.
- Local restrictions from the Furst-Saxe-Sipser paper (Q519884) (← links)
- Fourier concentration from shrinkage (Q2012185) (← links)
- Mining circuit lower bound proofs for meta-algorithms (Q2351392) (← links)
- How Do Read-Once Formulae Shrink? (Q4325332) (← links)
- The effect of random restrictions on formula size (Q4696224) (← links)
- Shrinkage of de Morgan formulae under restriction (Q4696225) (← links)