Faktorado de entjero: Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
KuBOT (diskuto | kontribuoj)
e Anstataŭigo de ne plu uzota Ŝablono:EL; vidu VP:DT en Marto 2017
→‎Malfacileco: Korektis lingvaĵon de unu alineo
Etikedoj: Poŝtelefona redakto Redakto de poŝaparata retejo Altnivela poŝaparata redaktado
Linio 9:
=== Malfacileco ===
 
Se la nombroj estas tre grandagrandaj, ne estas publike sciatakonata bona faktoriga [[algoritmo]]. La supozitasupozebla malfacileco de ĉi tiu problemo estas je la koro de certaj [[ĉifriko|ĉifrikaj]] algoritmoj, ekzemple [[RSA]]. Multaj areojbranĉoj de [[matematiko]] kaj [[komputiko]] estas naskiligitaj proal latiu ĉi problemo, ekzemple [[elipsaj kurboj]], [[algebra nombroteorio]] kaj [[kvantuma komputilokomputado]].
 
Ne ĉiuj nombrojn de la sama longo estas egale malfacile faktorigi. La plej malfacile estas (por nun sciataj manieroj) malkomponigi [[duonprimo]]jn, kiuj estas la produtoj de nur du diversaj [[primo]]j. La plej malfacila okazo estas kiam la ambaŭ primoj estas proksimume same grandaj kaj hazarde elektita, sed ne tre proksimaj unu al la alia.