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


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

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.