Kolmogorovovská složitost a Shannonova informace

• Thesis title in Czech: Kolmogorovovská složitost a Shannonova informace
• Thesis title in English: Kolmogorov complexity and Shannon information
• Key words: Kolmogorovovská složitost, Shannonova informace, entropie
• English key words: Kolmogorov complexity, Shannon information, entropy
• Academic year of topic announcement: 2018/2019
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: prof. Mgr. Michal Koucký, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 26.04.2019
• Date of assignment: 07.05.2019
• Confirmed by Study dept. on: 13.05.2019
• Date and time of defence: 29.06.2020 10:00
• Date of electronic submission: 04.06.2020
• Date of submission of printed version: 04.06.2020
• Date of proceeded defence: 29.06.2020
• Opponents: doc. Mgr. Robert Šámal, Ph.D.

Guidelines

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.

References

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.