В настоящее время я ищу предмет для диссертации и столкнулся с областью алгоритмической теории информации. Поле кажется мне очень интересным, но, кажется, все поле было сделано за много лет.
Итак, мой вопрос: поле «живое» или оно в значительной степени закрыто? Есть ли у него открытые вопросы?
Спасибо
Ответы:
Современное усовершенствование алгоритмической теории информации - это алгоритмическая случайность, которая интенсивно развивалась в 2000-х годах (2009-2009) и все еще достаточно активна.
Пример недавней статьи в этой области:
Биенвену, Лоран , Колмогорова-Ловеланда Стохастичность и колмогоровская сложность , Теория вычислений. Сист. 46, № 3, 598-617 (2010). ZBL1204.68110 ..
источник