Pages that link to "Item:Q2911618"
From MaRDI portal
The following pages link to The limited power of powering: polynomial identity testing and a depth-four lower bound for the permanent (Q2911618):
Displaying 10 items.
- A Wronskian approach to the real \(\tau\)-conjecture (Q480686) (← links)
- Multi-\(k\)-ic depth three circuit lower bound (Q1694000) (← links)
- Computing the multilinear factors of lacunary polynomials without heights (Q2229711) (← links)
- On the intersection of a sparse curve and a low-degree curve: a polynomial version of the lost theorem (Q2256583) (← links)
- Intersection multiplicity of a sparse curve and a low-degree curve (Q2301455) (← links)
- Jacobian hits circuits: hitting sets, lower bounds for depth-\(D\) occur-\(k\) formulas and depth-3 transcendence degree-\(k\) circuits (Q2817792) (← links)
- Marginal hitting sets imply super-polynomial lower bounds for permanent (Q2826080) (← links)
- Circuit Complexity, Proof Complexity, and Polynomial Identity Testing (Q4625658) (← links)
- The real tau‐conjecture is true on average (Q5136915) (← links)
- Testing the satisfiability of algebraic formulas over the field of two elements (Q6137613) (← links)
