Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
Bounds on existence of odd and unique expanders
Hlásek, Filip ; Koucký, Michal (vedoucí práce) ; Šámal, Robert (oponent)
Práce se zabývá studiem existence expanderů a zaměřuje se především na liché a jednoznačné expandery. Naším nejdůležitějším výsledkem je tvrzení, že v každém grafu lze vybrat malou neprázdnou podmnožinu jeho vrcholů takovou, že každý jiný vrchol je s vybranou podmnožinou spojen alespoň dvěma hranami, nebo s ní není spojen vůbec. Jednoduchým důsledkem tohoto tvrzení je, že některé třídy jednoznačných expanderů nemohou existovat. Na druhou stranu popisujeme konfigurace parametrů, pro které nekonečné třídy expanderů jistě existují. Powered by TCPDF (www.tcpdf.org)
Automatický dešifrátor pro šifrovací hry
Hlásek, Filip ; Mareček, David (vedoucí práce) ; Rosa, Rudolf (oponent)
Práce se zaměřuje na substituční šifry používané při terénních šifrovacích hrách. Nejprve získáme vzorky jazyka používaného v souvisejících textech a prozkoumáme jeho zvláštnosti. Dále navrhneme jazykový model speciálně určený pro práci s omezeným množstvím dat. Poté prozkoumáme různé možnosti vyhledávání pravděpodobných řešení a předvedeme, jak je možné přímočarý algoritmus vylepšit na poměrně efektivní. Podstatnou součást celého projektu tvoří softwarové dílo, jímž je konzolová aplikace sloužící k luštění šifer. Ta je schopna kompletně vyřešit více než 15 % šifer, na kterých byla testována. Dalšího zlepšení je možné dosáhnout zadáním zeměpisných souřadnice místa, na kterém se uživatel nachází. Program pak bude hledat polohu další šifry pouze na nepříliš vzdálených místech. To umožní dešifrátoru prozkoumat více možností a docílit větší přesnosti. Powered by TCPDF (www.tcpdf.org)

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.