100 likes | 203 Views
Jak neuvíznout v bažinách. David Ondráček, Daniel Zejda, Zdeněk Kunc. Absorbující Markovský řetězec. Náhodný pravděpodobnostní proces Pravděpodobnosti přechodu do následujícího stavu závisejí pouze na současném stavu Markovovská vlastnost dovoluje proces znázornit stavovým diagramem
E N D
Jak neuvíznout v bažinách David Ondráček, Daniel Zejda, Zdeněk Kunc
Absorbující Markovský řetězec • Náhodný pravděpodobnostní proces • Pravděpodobnosti přechodu do následujícího stavu závisejí pouze na současném stavu • Markovovská vlastnost dovoluje proces znázornit stavovým diagramem • Mnoho praktických použití, zejména v informatice, v chemii, v ekonomii i v dalších společenských vědách.
Jak na to? A 1 2 3 B
Jak to dopadne? N T B
Jak generovat náhodu? • KISS (Keep it Simple Stupid) • XOR (Exkluzivní disjunkce) • LCG (Lineární kongruentní generátor)
Závěr • Při našem bádání bylo zraněno plno zvířat, žádné však naší vinou.