Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

A brief history of polynomial identity testing.

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
Read Online Read More Add to Saved list
  • Additional Information
    • Abstract:
      Polynomial identity testing is the problem of deciding if a given (multivariate) polynomial is identically zero. Over the past decade, connections of this problem with a fundamental issue of complexity theory have been discovered and so the problem has attracted a lot of attention. In this article, we provide a brief history of the problem and its current status. [ABSTRACT FROM AUTHOR]