Předmět Algoritmická náhodnost (NTIN088)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NTIN088 - Algoritmická náhodnost, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Sylabus
Typičnost - teorie míry, martingaly Kalibrace pojmu množina míry nula Martin-Löf testy, Schnorr testy a jejich modifikace Univerzální Martin-Löf test Základní vlastnosti ML-náhodných množin Relativizace Martin-Löf náhodnosti, van-Lambalgenova věta Martingaly, náhodnost definovaná pomocí různých tříd martingalů Chaotičnost (incompressibilty) - Kolmogorovská složitost Obyčejná a prefix-free varianta Kolmogorovské složitosti, Chaitin-náhodnost, ekvivalence Martin-Löf náhodnosti a Chaitin náhodnosti Halting probability, Omega-number Algoritmická slabost, K-triviální množiny
Literatura
Nies, Computability and randomness, Oxford University Press, 2009R. Downey, D. Hirschfeldt, Algorithmic randomness and complexity, Springer, 2010Ming Li, Paul Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications, 3rd edition, Springer, 2008
Garant
doc. RNDr. Antonín Kučera, CSc.