Kiel registrite je 12:00, 26 apr. 2020 redakti Filozofo (diskuto \| kontribuoj) Mempatrolatoj, Patrolantoj 9 229 redaktoj →‎Malfacileco: Korektis lingvaĵon de unu alineo Etikedoj: Poŝtelefona redakto Redakto de poŝaparata retejo Altnivela poŝaparata redaktado ← Iru al antaŭa ŝanĝo		Kiel registrite je 12:06, 26 apr. 2020 redakti malfari Filozofo (diskuto \| kontribuoj) Mempatrolatoj, Patrolantoj 9 229 redaktoj →‎Malfacileco: Parte korektis lingvaĵon de unu alineo Etikedoj: Poŝtelefona redakto Redakto de poŝaparata retejo Altnivela poŝaparata redaktado Iru al sekvanta ŝanĝo →
Linio 13: Ne ĉiujn entjerojn estas egale malfacile faktorigi. Plej malfacile estas (per ĝis nun konataj metodoj) malkomponigi [[duonprimo]]jn, kiuj estas la produtoj de nur du diversaj [[primo]]j. La plej malfacila kazo estas kiam ambaŭ primoj estas proksimume same grandaj kaj hazarde elektitaj, sed ne tre proksimaj unu al la alia. Se granda, ''b''-[[bito\|bita]] ~~nombro~~entjero estas produto de du primoj, kiuj estas de proksimume sama amplekso, do ne ~~estas~~ekzistas publikigita algoritmo, per kiu ~~povas~~eblas faktorigi ĝin en [[polinoma tempo]], kio estas, kiu povas faktori en tempo ''[[granda O skribmaniero\|O]](b<sup>k</sup>)'' por iu konstanto ''k''. Estas publikigitaj algoritmoj kiuj estas pli rapidaj ol ''O((1+ε)<sup>b</sup>)'' por ĉiu pozitiva ε, ''kio estas'', sub-eksponenta funkcio. La plej bona publikigita asimptota rula tempo estas por la [[ĝenerala nombra kampa kribrilo]], kiu por ''b''-bita nombro ''n'', estas:

Faktorado de entjero: Malsamoj inter versioj