Celem wykladu jest wprowadzenie w teorie przydatna w wielu zastosowaniach
informatyki, jak m.in.
w kryptografii, w modelowaniu jezyka naturalnego, czy
w bio-informatyce.
Program:
Podstawowe pojecia: kod, entropia, entropia warunkowa,
wzajemna informacja, pierwsze twierdzenie Shannona
(o wydajnym kodowaniu).
Przesylanie wiadomosci kanalem informacyjnym,
przepustowosc kanalu,
glowne twierdzenie Shannona,
kody korygujace bledy.
Teorio-informacyjne modele obliczen, zlozonosc Kolmogorowa.
Zastosowania: kryptografia, biologia.