Definieer Kolmogorov-complexiteit als de lengte van het kortste mogelijke programma (in een vaste programmeertaal) dat een bepaalde string als output produceert. Bespreek het onberekenbare karakter van deze complexiteit en leg uit waarom strings met een hoge Kolmogorov-complexiteit als 'willekeurig' worden beschouwd in de theorie van algoritmische informatie.