Hlavní stránka > Výsledky hledání: keywords:"Markovský řetězec|míchání karet|systém Farao|čas mixingu"
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. 
Náhodné procházky na grupě permutací - aneb kdy jsou karty dobře zamíchané
 Hruška, Martin ; Prokešová, Michaela (vedoucí práce) ; Hlubinka, Daniel (oponent)
Tato práce se zabývá náhodnými procházkami na symetrické grupě a to modely, které se používají pro popis míchání balíčku karet. V práci se zaměříme na otázku rychlosti mixingu (rychlosti konvergence marginálního rozdělení náhodné procházky k jejímu stacionárnímu rozdělení). Položíme si základní otázku při míchání karet: kolikrát je potřeba karty zamíchat, aby už byly dostatečně náhodně rozdělené. Model náhodné procházky, což je Markovův řetězec, je matematickou formalizací procesu míchání karet. Problém míchání karet převedeme na problém odhadu vzdálenosti mezi marginálním rozdělením tohoto Markovského řetězce a jeho stacionárním rozdělením. Potom využijeme standardních metod pro odhad rychlosti konvergence Markovského řetězce k jeho stacionárnímu rozdělení, jako je například silně stacionární čas. 1
Úplný záznam

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