Pravdepodobnostné algoritmy
(sylaby štátnic magisterského štúdia informatiky - plná verzia)
- Klasifikácia náhodou riadených algoritmov
- Pravdepodobnostné zložitostné triedy a vzťahy medzi nimi
- Metódy tvorby pravdepodobnostných algoritmov
- eliminácia protivníka
- metóda odtlačkov
- zvyšovanie úspešnosti opakovaním
- metóda svedkov
- Využitie pravdepodobnostných algoritmov v rôznych problémových
oblastiach
- optimalizačné úlohy a náhodné zaokrúhľoavanie
- paralelné a distribuované výpočty
- formálne jazyky a automaty
- ...