Pages that link to "Item:Q5361865"
From MaRDI portal
The following pages link to Near-optimal small-depth lower bounds for small distance connectivity (Q5361865):
Displaying 7 items.
- Dynamic complexity of expansion (Q2117075) (← links)
- Prediction from partial information and hindsight, with application to circuit lower bounds (Q2311545) (← links)
- Formulas versus Circuits for Small Distance Connectivity (Q4554075) (← links)
- (Q4638077) (← links)
- (Q5077146) (← links)
- Parity helps to compute majority (Q5091774) (← links)
- (Q5875501) (← links)
