Pages that link to "Item:Q1653335"
From MaRDI portal
The following pages link to The average sensitivity of bounded-depth formulas (Q1653335):
Displaying 7 items.
- The average sensitivity of bounded-depth circuits (Q290255) (← links)
- On extremal \(k\)-CNF formulas (Q2857316) (← links)
- Tight bounds on the average sensitivity of k-CNF (Q3002829) (← links)
- Formulas versus Circuits for Small Distance Connectivity (Q4554075) (← links)
- Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications (Q4646460) (← links)
- (Q5077146) (← links)
- Criticality of regular formulas (Q5091751) (← links)