|
From: William H. <ha...@ya...> - 2007-04-23 02:10:48
|
Amazing. LiDIA does actually have routines for multiplying polynomials with an FFT. It's in the polynomials over a prime field package. Victor Schoup's name seems to be attributed to much of that stuff, along with some others. So it is probably just NTL algorithms rewritten. Apparently the authors are going to GPL LiDIA. I don't know which came first though, LiDIA or NTL. Both started a loooong time ago. Bill. __________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com |