research

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.Comment: 17 pages, 1 figure, surve

    Similar works

    Full text

    thumbnail-image