Progress on Polynomial Identity Testing - II
Computational Complexity
2014-01-07 v1 Discrete Mathematics
Commutative Algebra
Algebraic Geometry
Abstract
We survey the area of algebraic complexity theory; with the focus being on the problem of polynomial identity testing (PIT). We discuss the key ideas that have gone into the results of the last few years.
Cite
@article{arxiv.1401.0976,
title = {Progress on Polynomial Identity Testing - II},
author = {Nitin Saxena},
journal= {arXiv preprint arXiv:1401.0976},
year = {2014}
}
Comments
17 pages, 1 figure, survey