MATEK

[ide.ne.irj at freemail.hu]

Thus spake Vajk Fekete:

> Baratom, 10^200 nagysagrendu szamok faktorizacioja sokkal kevesebb ido 
> mint a vegigprobalgatas!

Miert? A primtesztelesre van gyors algoritmus, de abbol nem kapod meg a
szam egyetlen osztojat sem, csak azt hogy prim vagy nem prim.
Az osztok megtalalasa mar gazos... Ha lenne gyors algoritmus, akkor
az RSA nem erne semmit.

> vajk

-- 
Valenta Ferenc <vf at elte.hu>   Visit me at http://ludens.elte.h u/~vf/
"Windows98, mert csak ezt erdemlem :)"