Kolmogorovská zložitosť
(sylaby štátnic magisterského štúdia informatiky)
- Definícia, význam a základné vlastnosti Kolmogorovskej zložitosti. Varianty
Kolmogorovskej zložitosti a vzťahy medzi medzi nimi.
- Nestlačiteľné reťazce - definícia, význam. Vysvetlenie metódy
nestlačiteľnosti a ukážka jej využitia na konkrétnych príkladoch.