La teoria algoritmica dell'informazione si sta ancora evolvendo?

Attualmente sto cercando un argomento per una tesi e ho incontrato il campo della teoria dell'informazione algoritmica. Il campo mi sembra molto interessante, ma sembra che tutto sia finito prima di molti anni.

Quindi la mia domanda è: il campo è "vivo" o è praticamente chiuso? Ha domande aperte?

Grazie

cc.complexity-theory it.information-theory

— Yovboy
fonte

Forse questo può aiutare: jucs.org/jucs_2_5/algorithmic_information_theory_open/…

— Avi Tal

Risposte:

Una moderna modifica della teoria dell'informazione algoritmica è la casualità algoritmica che è stata sviluppata intensamente negli anni 2000 (2009-2009) ed è ancora abbastanza attiva.

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

Un esempio di un recente articolo in quest'area:

Bienvenu, Laurent , stocastica Kolmogorov-Loveland e complessità di Kolmogorov , Theory Comput. Syst. 46, n. 3, 598-617 (2010). ZBL1204.68110 ..

— Bjørn Kjos-Hanssen
fonte

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.