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
Respostas:
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.
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 ..
fonte