A teoria da informação algorítmica ainda está evoluindo?

10

Atualmente, estou procurando um assunto para uma tese e encontrei o campo da teoria da informação algorítmica. O campo parece muito interessante para mim, mas parece que tudo é feito antes de muitos anos.

Então, minha pergunta é: o campo está "vivo" ou está praticamente fechado? Tem perguntas em aberto?

obrigado

Yovboy
fonte
2
Talvez isso possa ajudar: jucs.org/jucs_2_5/algorithmic_information_theory_open/…
Avi Tal

Respostas:

7

Um ajuste moderno na teoria da informação algorítmica é a aleatoriedade algorítmica, que foi desenvolvida intensivamente nos anos 2000 (2009-2009) e ainda é bastante ativa.

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

Um exemplo de um artigo recente nesta área:

Bienvenu, Laurent , estocástica de Kolmogorov-Loveland e complexidade de Kolmogorov , Theory Comput. Syst. 46, n. 3, 598-617 (2010). ZBL1204.68110 ..

Bjørn Kjos-Hanssen
fonte