2 search results - page 1 / 1 » Derandomization of Sparse Cyclotomic Integer Zero Testing |
FOCS
2007
IEEE
15 years 9 months ago
2007
IEEE
137
click to vote
CORR
2010
Springer
15 years 3 months ago
2010
Springer
A polynomial identity testing algorithm must determine whether an input polynomial (given for instance by an arithmetic circuit) is identically equal to 0. In this paper, we show ...