Learn More
  • Nitin Saxena
  • Electronic Colloquium on Computational Complexity
  • 2009
The problem of Identity Testing consists in given an arithmetic circuit that computes a polynomial p in a field, decide whether p is the zero polynomial. One of the first examples of probabilistic(More)