A brief history of polynomial identity testing

作者：Agrawal Manindra^*

来源：Current Science, 2014, 106(12): 1693-1695.

• Arithmetic circuits
• black-box algorithm
• complexity theory
• 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.

• 出版日期2014-6-25