New answers tagged

6 votes
Accepted

Polynomial Identity Testing for $\prod \sum \prod$

If you can solve PIT for a circuit class $\mathscr{C}$, this generally lifts to a solution of PIT for $\Pi \mathscr{C}$, where $\Pi \mathscr{C}$ is the set of polynomials $f$ that can be expressed as $...
Robert Andrews's user avatar

Top 50 recent answers are included