Query regarding FFT algorithm

Shrinidhi Udupi shrinidhiku at hotmail.com
Wed Apr 28 14:11:26 CEST 2010


Hi,
Does the FFT algorithm in GMP  at some point call a lower level multiplication algorithm like Toom or Karatsuba?If it doesnt then, would it not improve the algorithm ?
ThanksShrinidhi 		 	   		  
_________________________________________________________________
Catch the latest in the world of fashion
http://lifestyle.in.msn.com/


More information about the gmp-discuss mailing list