Saat ini saya sedang mencari subjek untuk tesis dan menemukan bidang teori informasi algoritmik. Lapangan itu tampaknya sangat menarik bagi saya, tetapi tampaknya semuanya adalah lapangan yang telah dilakukan sebelum bertahun-tahun.
Jadi pertanyaan saya adalah: Apakah bidang itu "hidup" atau cukup tertutup? Apakah ada pertanyaan terbuka?
Terima kasih
Jawaban:
Tweak modern tentang teori informasi algoritmik adalah keacakan algoritmik yang dikembangkan secara intensif pada tahun 2000-an (2009-2009) dan masih cukup aktif.
Contoh makalah terbaru di bidang ini:
Bienvenu, Laurent , stochasticity Kolmogorov-Loveland dan kompleksitas Kolmogorov , Theory Comput. Syst. 46, No. 3, 598-617 (2010). ZBL1204.68110 ..
sumber