Условная колмогоровская сложность. Теорема Колмогорова-Левина. Префиксная и беспрефиксная сложности, априорная вероятность, вычислимая снизу полумера.
Видеозапись