アルゴリズム情報理論はまだ進化していますか？

私は現在、論文の主題を探していて、アルゴリズム情報理論の分野に出会いました。フィールドは私にとって非常に興味深いようですが、すべてが何年も前に行われていたフィールドのようです。

だから私の質問は、フィールドは「生きている」のですか、それともかなり閉じているのですか？未解決の質問はありますか？

ありがとう

アルゴリズム情報理論に関する最新の微調整は、2000年代（2009〜2009年）に集中的に開発されたアルゴリズムのランダム性であり、まだかなり活発です。

最も有名な未解決の問題は、コルモゴロフ-ラブランドのランダム性（マルチンゲールは計算可能であるが、ビットの順序が正しくない場合に賭けることができる）がマーティン-ロフのランダム性（マルチンゲールが半計算可能、つまり資本のみである）と同じかどうかです。関数は下から計算可能に近似可能です）。これはほぼ正しいことが知られています。たとえば、がKL-randomの場合、またはいずれかがMLになります。 -ランダム。$A\oplus B=\{2n:n\in A\}\cup \{2n+1:n\in B\}$$A$$B$

この分野の最近の論文の例：

Bienvenu、Laurent、Kolmogorov-Loveland確率論およびKolmogorov複雑度、Theory Comput。システム。46、No。3、598-617（2010）。ZBL1204.68110 ..