![Open Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextgreen.png)
![Restricted Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextred.png)
A brief history of polynomial identity testing
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.
Keywords
Arithmetic Circuits, Black-Box Algorithm, Complexity Theory, Polynomial Identity Testing.
User
Font Size
Information
![](https://i-scholar.in/public/site/images/abstractview.png)
Abstract Views: 332
![](https://i-scholar.in/public/site/images/pdfview.png)
PDF Views: 89