[lnkForumImage]
TotalShareware - Download Free Software

Confronta i prezzi di migliaia di prodotti.
Asp Forum
 Home | Login | Register | Search 


 

Forums >

pl.comp.programming

Szybkie mnozenie duzych liczb

Gobol

12/21/2006 5:44:00 PM

Jakie sa najbardziej efektywne algorytmy szybkiego mnozenia duzych
liczb?
Szybka transformata fouriera jakos mi nie podchodzi z powodu braków
matematycznych...
Najszybszy zrozumialy dla mnie algorytm to karatsuba, ale moze
istnieje cos szybszego i przy okazji troche latwiejszego w
zrozumieniu niz FFT?

1 Answer

Marcin 'Qrczak' Kowalczyk

12/21/2006 7:14:00 PM

0

"Gobol" <gobol86@o2.pl> writes:

> Jakie s? najbardziej efektywne algorytmy szybkiego mno?enia du?ych
> liczb?

GMP u?ywa takich:
http://www.swox.com/gmp/manual/Multiplication-Algor...

--
__("< Marcin Kowalczyk
\__/ qrczak@knm.org.pl
^^ http://qrnik.knm.org.p...