Чи все ще розвивається теорія алгоритмічної інформації?


10

На даний момент я шукаю тему для дипломної роботи і стикався зі сферою теорії алгоритмічної інформації. Поле здається мені дуже цікавим, але, здається, все це було зроблено раніше, ніж багато років.

Отже, моє запитання: Поле "живе" чи воно майже закрите? Чи є у нього відкриті запитання?

Дякую


2
Можливо, це може допомогти: jucs.org/jucs_2_5/algorithmic_information_theory_open/…
Аві Тал

Відповіді:


7

Сучасним змістом теорії алгоритмічної інформації є алгоритмічна випадковість, яка була інтенсивно розроблена в 2000-х (2009-2009 рр.) І все ще є досить активною.

AB={2n:nA}{2n+1:nB}AB

Приклад нещодавнього документу в цій галузі:

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

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.