[ RMAN @ 06.01.2011. 00:00 ] @
Koji je najbrzi algoritam za mnozenje brojeva, odnosno koji algoritam koriste veliki softverski proizvodi?

karatsuba algorithm je jedan od brzih, a da li ima neki brzi?
[ RMAN @ 06.01.2011. 00:22 ] @
ili su to brze furijeove transformacije?
[ Nedeljko @ 06.01.2011. 10:50 ] @
FFT i NTT (Nember Theoretical Transform) su definitivno najbrži algoritmi za jako veliki broj cifara. Međutim, neki drugi algoritmi su brži za manji brojem cifara. Preporučujem ti da pročitaš dokumentaciju za GMP. Tamo piše šta on koristi u kojem slučaju, a koristi više algoritama.