Как колмогоровская сложность связана с предсказанием в теории вычислимости?

Колмогоровская сложность связана с предсказанием в теории вычислимости через теорию самообучающихся алгоритмов. www.dissercat.com В этой области строятся алгоритмы предсказания и классификации, которые минимизируют заданные функции потерь. www.dissercat.com

Сложности колмогоровского типа можно интерпретировать как универсальные способы оценки минимально возможных потерь при предсказании. www.dissercat.com

Кроме того, подходы Колмогорова и Р. Соломонова, которые занимались разными вопросами, имеют сходство: и колмогоровская сложность, и универсальный предсказатель определялись с использованием универсальной машины Тьюринга. molpit.org www.dissercat.com

При этом Колмогоров занимался сложностью последовательностей, а Соломонов фокусировался на прогнозировании. ru.ruwiki.ru en.wikipedia.org Колмогоров не рассматривал задачу построения универсального предсказания, а Соломонов не изучал понятие алгоритмической сложности конечного объекта. molpit.org