Sciweavers

2 search results - page 1 / 1
» Derandomization of Sparse Cyclotomic Integer Zero Testing
Sort
View
CORR
2010
Springer
138views Education» more  CORR 2010»
13 years 5 months ago
Shallow Circuits with High-Powered Inputs
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 ...
Pascal Koiran