„Prímfelbontás” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a →Programkód: replaced: <source → <syntaxhighlight, </source> → </syntaxhighlight> AWB |
Tartalom gozzáadása Címkék: Visszaállítva Mobilról szerkesztett Mobil web szerkesztés |
||
3. sor:
[[A számelmélet alaptétele]] szerint minden 1-nél nagyobb pozitív egész szám egyértelműen, azaz egy és csak egyféleképpen bontható fel [[prímszámok]] szorzatára.
A prímtényezőkre való bontást Erdei Sándor egy romániai kis faluból(micske) Bihar megyében találta fel.
Nagy számok esetében nem ismerünk minden esetben hatékony [[algoritmus]]t a prímtényezőkre bontásra; nemrégiben egy az [[RSA|RSA-eljárás]] által kiírt pályázaton mintegy másfél évet, és kb. fél évszázadnyi gépidőt vett igénybe egy 200 jegyű szám felbontása {{forrás?}}. A prímtényezőkre bontás feltételezett bonyolultságát számos [[kriptográfia]]i algoritmus használja ki. A [[matematika]] és az [[informatika]] számos területe foglalkozik a problémával, köztük az [[Elliptikus görbe|elliptikus görbék]], [[algebrai számelmélet]] és a [[kvantumszámítógép]]ek területei.
|