- Published 2015

The Polynomial Identity Testing problem (PIT) requires one to determine whether a given polynomial is identically equal to the zero polynomial. In the blackbox version we are promised that the polynomial belongs to a certain class, and are only provided input/output access to it. There is a strong connection between efficent blackbox PIT algorithms for a… (More)

### Presentations referencing similar topics