Pages that link to "Item:Q3613749"
From MaRDI portal
The following pages link to Lower Bounds on Matrix Rigidity Via a Quantum Argument (Q3613749):
Displaying 5 items.
- Complexity of linear circuits and geometry (Q300885) (← links)
- On a theorem of Razborov (Q445247) (← links)
- Min-rank conjecture for log-depth circuits (Q657911) (← links)
- Quantum multiparty communication complexity and circuit lower bounds (Q3616221) (← links)
- Matrix Rigidity from the Viewpoint of Parameterized Complexity (Q4638994) (← links)