Kolmogorovovská složitost a Shannonova informace

• Název práce v češtině: Kolmogorovovská složitost a Shannonova informace
• Název v anglickém jazyce: Kolmogorov complexity and Shannon information
• Klíčová slova: Kolmogorovovská složitost, Shannonova informace, entropie
• Klíčová slova anglicky: Kolmogorov complexity, Shannon information, entropy
• Akademický rok vypsání: 2018/2019
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: prof. Mgr. Michal Koucký, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 26.04.2019
• Datum zadání: 07.05.2019
• Datum potvrzení stud. oddělením: 13.05.2019
• Datum a čas obhajoby: 29.06.2020 10:00
• Datum odevzdání elektronické podoby: 04.06.2020
• Datum odevzdání tištěné podoby: 04.06.2020
• Datum proběhlé obhajoby: 29.06.2020
• Oponenti: doc. Mgr. Robert Šámal, Ph.D.

Zásady pro vypracování

Student se seznámí s Kolmogorovskou složitostí a Shannonovou teorií informace a prozkmoumá jejich vzájemnou souvislost s ohledem
na podobnosti a odlišnosti.

Seznam odborné literatury

T.M. Cover, J.A. Thomas, Elements of Information Theory. John Wiley & Sons, 2nd edition, 2006.
Ming Li, P.M.B. Vitányi, An Introduction to Kolmogorov Complexity and Its Applications. Springer, 3rd edition, 2008.