Алгоритмическая теория информации все еще развивается?

10

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

Итак, мой вопрос: поле «живое» или оно в значительной степени закрыто? Есть ли у него открытые вопросы?

Спасибо

Yovboy
источник
2
Может быть, это может помочь: jucs.org/jucs_2_5/algorithmic_information_theory_open/…
Ави Тал

Ответы:

7

Современное усовершенствование алгоритмической теории информации - это алгоритмическая случайность, которая интенсивно развивалась в 2000-х годах (2009-2009) и все еще достаточно активна.

AВзнак равно{2N:NA}{2N+1:NВ}AВ

Пример недавней статьи в этой области:

Биенвену, Лоран , Колмогорова-Ловеланда Стохастичность и колмогоровская сложность , Теория вычислений. Сист. 46, № 3, 598-617 (2010). ZBL1204.68110 ..

Бьёрн Кьос-Хансен
источник