BibTeX
@MISC{Saxena_progresson,
author = {Nitin Saxena},
title = {Progress on Polynomial Identity Testing},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Polynomial identity testing (PIT) is the problem of checking whether a given arithmetic circuit is the zero circuit. PIT ranks as one of the most important open problems in the intersection of algebra and computational complexity. In the last few years, there has been an impressive progress on this problem but a complete solution might take a while. In this article we give a soft survey exhibiting the ideas that have been useful. 1
