La théorie algorithmique de l'information évolue-t-elle encore?

Je suis actuellement à la recherche d'un sujet de thèse et ai rencontré le domaine de la théorie algorithmique de l'information. Le terrain me semble très intéressant, mais il semble que tout soit fait le terrain a été fait avant plusieurs années.

Ma question est donc la suivante: le champ est-il «vivant» ou est-il pratiquement fermé? Y a-t-il des questions ouvertes?

Merci

Une modification moderne de la théorie algorithmique de l'information est l' aléatoire algorithmique, qui a été développé de manière intensive dans les années 2000 (2009-2009) et qui est encore assez actif.

$A\oplus B=\{2n:n\in A\}\cup \{2n+1:n\in B\}$$A$$B$

Un exemple d'un article récent dans ce domaine:

Bienvenu, Laurent , stochasticité de Kolmogorov-Loveland et complexité de Kolmogorov , Theory Comput. Syst. 46, n ° 3, 598-617 (2010). ZBL1204.68110 ..