Entwickelt sich die algorithmische Informationstheorie noch?

10

Ich suche derzeit ein Fach für eine Diplomarbeit und bin auf das Gebiet der algorithmischen Informationstheorie gestoßen. Das Feld scheint für mich sehr interessant zu sein, aber es scheint, dass alles so ist, wie es vor vielen Jahren gemacht wurde.

Meine Frage ist also: Ist das Feld "lebendig" oder ist es ziemlich geschlossen? Hat es offene Fragen?

Vielen Dank

Yovboy
quelle
2
Vielleicht kann dies helfen: jucs.org/jucs_2_5/algorithmic_information_theory_open/…
Avi Tal

Antworten:

7

Eine moderne Optimierung der algorithmischen Informationstheorie ist die algorithmische Zufälligkeit, die in den 2000er Jahren (2009-2009) intensiv entwickelt wurde und immer noch recht aktiv ist.

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

Ein Beispiel für ein kürzlich veröffentlichtes Papier in diesem Bereich:

Bienvenu, Laurent , Kolmogorov-Loveland-Stochastizität und Kolmogorov-Komplexität , Theory Comput. Syst. 46, Nr. 3, 598-617 (2010). ZBL1204.68110 ..

Bjørn Kjos-Hanssen
quelle