Timeline for Interpolating for particular coefficients

3 events

when toggle format	what		by	license	comment
May 23, 2011 at 18:49	comment	added	Turbo		But wouldn't that still have the same problem of enlarging the word sizes even if one uses reducing modulo $p$, that is modulo $p$ in the worst case might have $O(n^{1+\epsilon})$ atomic operations (atomic in the sense - of atmoic integer multiplication, division, add or subtract operations).
May 23, 2011 at 18:46	comment	added	Turbo		Hi: How many would you need? Say the coefficients are bounded by $2^{O(log_{2}({nM}))}$ where $n$ is as before and $M$ is some constant integer.
May 23, 2011 at 18:36	history	answered	Robert Israel	CC BY-SA 3.0