MATEK

[Nya'ri Viktor]

> 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.

És vajon nem is létezik ilyen, vagy csak még ma nem tudunk róla? Tudom, 
hülyeség valamiro"l kimondani, hogy nem létezik, de van valami logikus 
magyarázata annak, hogy a mai napig miért nem találtak még erre gyors és 
hatékony megoldást? Azért, mert nem is lehet (mint pl. x^2 < 0) 
(képzetes számoktól eltekintve), vagy csak _még_nem_találták_meg_?