„Prímfelbontás” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
aNincs szerkesztési összefoglaló |
|||
70. sor:
== Időhiány ==
A fent vázolt algoritmus jól működik kis ''n''-re, de kivitelezhetetlenné válik ahogy az ''n'' egyre nagyobb szám lesz. Például egy 18 jegyű (másképp 60 bites) szám esetén, minden {{szám|1000000000}}-nál
Épp ez, a nagy (több száz jegyű) számok faktorizációjának (időbeli) problémája adja az alapját a modern kriptográfiának. És ez ösztönzi a kutatást olyan ''gyors'' eljárás után, mely polinom időn belül képes faktorizálni. A dolog jellegéből fakadóan, ha meg is születik (született?) egy hatékony algoritmus, az – [[Charles Babbage|Babbage]] eredményeihez hasonlóan – sokáig katonai titoknak fog számítani, mert hatalmas stratégiai jelentősége van.
|