Progress on Polynomial Identity Testing - II

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.

arXiv comment17 pages, 1 figure, survey