Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Najbrzi algoritam za mnozenje realnih brojeva

[es] :: Matematika :: Najbrzi algoritam za mnozenje realnih brojeva

[ Pregleda: 2038 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

RMAN
Milan Đukić
student
Knićanin

Član broj: 32492
Poruke: 1166
*.static.zrlocal.net.



+5 Profil

icon Najbrzi algoritam za mnozenje realnih brojeva06.01.2011. u 00:00 - pre 161 meseci
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?
Eureka!

MILAN DJUKIC
D J U K A
 
Odgovor na temu

RMAN
Milan Đukić
student
Knićanin

Član broj: 32492
Poruke: 1166
*.static.zrlocal.net.



+5 Profil

icon Re: Najbrzi algoritam za mnozenje realnih brojeva06.01.2011. u 00:22 - pre 161 meseci
ili su to brze furijeove transformacije?
Eureka!

MILAN DJUKIC
D J U K A
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.ptt.rs.



+2789 Profil

icon Re: Najbrzi algoritam za mnozenje realnih brojeva06.01.2011. u 10:50 - pre 161 meseci
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.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

[es] :: Matematika :: Najbrzi algoritam za mnozenje realnih brojeva

[ Pregleda: 2038 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.