Hlavní stránka > Výsledky hledání: Bednaříková, Alžběta
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 
Testování prvočíselnosti v polynomiálním čase
 Bednaříková, Alžběta ; Žemlička, Jan (vedoucí práce) ; Čech, Martin (oponent)
Tématem práce je testování prvočíselnosti v polynomiálním čase. Text se zaměřuje na konkrétní algoritmus, který v roce 2002 publikovali Manindra Agrawal, Neeraj Kayal a Nitin Saxena a je znám jako AKS test prvočíselnosti. V úvodu této práce jsou zopakovány důležité vlastnosti a pojmy nezbytné k porozumění textu. Poté je vysvětlena základní idea testu, pokračuje se popsáním samotného algoritmu. Cílem práce je dokázání Věty o správnosti AKS testu z postupně vybudované teorie a výpočet časové složitosti algoritmu. Na závěr je dokázáno, že vypočtená časová složitost je polynomiální.
Úplný záznam

Viz též: podobná jména autorů
2 Bednaříková, Aneta
3 Bednaříková, Anna
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English