Pages that link to "Item:Q5259545"
From MaRDI portal
The following pages link to Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas (Q5259545):
Displaying 7 items.
- Lower bounds for depth-three arithmetic circuits with small bottom fanin (Q301527) (← links)
- Lower bounds and PIT for non-commutative arithmetic circuits with restricted parse trees (Q2323361) (← links)
- On the limits of depth reduction at depth 3 over small finite fields (Q2407087) (← links)
- Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication (Q2949210) (← links)
- An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas (Q2968156) (← links)
- The Computational Power of Depth Five Arithmetic Circuits (Q4629389) (← links)
- Barriers for Rank Methods in Arithmetic Complexity (Q4993264) (← links)
