Luke Welsh wrote:
> Aside from the fact the we need to do a single FFT instead
> of two, why isn't squaring inherently faster than multiplying?
You mean two instead of three but I take your point. This is something I've
spent many hours thinking about. Everything about squaring screams that it
ought to be easier than general multiplication especially the fact that mod
multiplies map from and to the same set.
However the best I've seen for squaring is a factor of two improvement over
the general multiply case. I don't know if anyone has proved anything here.
--
Nick Craig-Wood
[EMAIL PROTECTED]
http://www.axis.demon.co.uk/
