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


10

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

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

Спасибо


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 ..

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.