Přednáška pokrývá základy algoritmické náhodnosti a různých přístupů k jejímu studiu.
Poslední úprava: T_KTI (29.04.2015)
Algorithmic randomness.
Concepts of Kolmogorov complexity, various variants. Algorithmic randomness based
on measure theory. A connection to recursion theory.
Cíl předmětu -
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. (02.11.2019)
To learn fundamentals of algorithmic randomness
Podmínky zakončení předmětu -
Poslední úprava: doc. RNDr. Antonín Kučera, CSc. (07.06.2019)
Ústní zkouška
Poslední úprava: doc. RNDr. Antonín Kučera, CSc. (07.06.2019)
Oral examination
Literatura -
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: 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
Požadavky ke zkoušce -
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: doc. RNDr. Antonín Kučera, CSc. (09.10.2017)
The course is finished by an oral examination.
Requirements at the oral examination correspond to the syllabus of the subject.
Sylabus -
Poslední úprava: T_KTI (29.04.2015)
Typičnost - teorie míry, martingaly
Kalibrace pojmu množina míry nula
Martin-Löf testy, Schnorr testy a jejich modifikace