Title of article
APPROXIMATE COMPLEX POLYNOMIAL EVALUATION IN NEAR CONSTANT WORK PER POINT
Author/Authors
REIF، JOHN H. نويسنده ,
Issue Information
دوماهنامه با شماره پیاپی سال 1999
Pages
-2058
From page
2059
To page
0
Abstract
An associative block design is a certain balanced partition of a hypercube into smaller hypercubes. We construct such a design, thus settling the smallest open case.
Keywords
algebraic computation , discrete Fourier transform (DFT) , fast Fourier transform(FFT) , multipoint polynomial evaluation , complex plane , approximate algorithm
Journal title
SIAM Journal on Computing
Serial Year
1999
Journal title
SIAM Journal on Computing
Record number
16630
Link To Document