losowość algorytmiczna

Koncepcja Chaitina zakładająca, że niektóre ciągi nie mają krótszych opisów, co stanowi ograniczenie dla modeli formalnych.