|
|
|
||
Poslední úprava: T_KTI (29.04.2015)
|
|
||
Poslední úprava: doc. RNDr. Antonín Kučera, CSc. (02.11.2019)
Naučit základy algoritmické náhodnosti |
|
||
Poslední úprava: doc. RNDr. Antonín Kučera, CSc. (07.06.2019)
Ústní zkouška |
|
||
Poslední úprava: T_KTI (29.04.2015)
Nies, Computability and randomness, Oxford University Press, 2009
R. Downey, D. Hirschfeldt, Algorithmic randomness and complexity, Springer, 2010
Ming Li, Paul Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications, 3rd edition, Springer, 2008 |
|
||
Poslední úprava: doc. RNDr. Antonín Kučera, CSc. (09.10.2017)
Zkouška sestává z ústní části. Známka ze zkoušky odpovídá hodnocení ústní části.
Požadavky u ústní zkoušky odpovídají sylabu předmětu v rozsahu, který byl prezentován na přednášce. |
|
||
Poslední úprava: T_KTI (29.04.2015)
Typičnost - teorie míry, martingaly
Chaotičnost (incompressibilty) - Kolmogorovská složitost
|
|
||
Poslední úprava: T_KTI (29.04.2015)
Znalosti na úrovni přednášky Rekurze |