Blackbox Identity Testing for Simple Depth 3 Circuits

  • Dr. Nitin Saxena
  • 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)