Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
Složitost některých faktorizačních algoritmů
Štěpánek, Vilém ; Příhoda, Pavel (vedoucí práce) ; Jedlička, Přemysl (oponent)
Práce se věnuje odhadu složitosti běhu algoritmu pro faktorizaci celého čísla použitím metody ECM. Nejprve jsou nastíněny základní vlastnosti eliptických křivek nad konečným tělesem a uvedeny dvě věty, na kterých se daná problematika zakládá. Následně jsou provedeny potřebné odhady různými konstantami a nastíněn princip fungování algoritmu ECM pro faktorizaci celého čísla. Poté je ukázána odhadovaná složitost algoritmu ECM a na závěr je rozvedena implementace faktorizačního algoritmu ECM.
Složitost některých faktorizačních algoritmů
Štěpánek, Vilém ; Příhoda, Pavel (vedoucí práce) ; Jedlička, Přemysl (oponent)
Práce se věnuje odhadu složitosti běhu algoritmu pro faktorizaci celého čísla použitím metody ECM. Nejprve jsou nastíněny základní vlastnosti eliptických křivek nad konečným tělesem a uvedeny dvě věty, na kterých se daná problematika zakládá. Následně jsou provedeny potřebné odhady různými konstantami a nastíněn princip fungování algoritmu ECM pro faktorizaci celého čísla. Poté je ukázána odhadovaná složitost algoritmu ECM a na závěr je rozvedena implementace faktorizačního algoritmu ECM.

Viz též: podobná jména autorů
6 Štěpánek, Vojtěch
4 Štěpánek, Václav
1 Štěpánek, Vít
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.