Syllabus
- Teorie informace
- Informační entropie
- Huffmanův a Fanův kompresní algoritmus
- Technické aspekty přenosu zpráv
- Formální jazyky
- Algoritmus
- P vs. NP
Annotation
Introduction to theoretical computer science with emphasis on basic concepts and results related to information theory, formal languages, automata and algorithms, which are necessary for understanding the nature of computer processing, especially of non-numerical information.
Attestation will be given on the basis of the results of solving assigned problems related to information source coding and an oral examination.