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


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

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.