Là lý thuyết thông tin thuật toán vẫn đang phát triển?

Tôi hiện đang tìm kiếm một đề tài cho một luận án và gặp phải lĩnh vực lý thuyết thông tin thuật toán. Lĩnh vực này có vẻ rất thú vị đối với tôi, nhưng dường như mọi thứ là lĩnh vực đã được thực hiện trước nhiều năm.

Vì vậy, câu hỏi của tôi là: Có phải lĩnh vực này còn sống hay không? Nó có câu hỏi mở không?

Cảm ơn

Một tinh chỉnh hiện đại về lý thuyết thông tin thuật toán là tính ngẫu nhiên thuật toán được phát triển mạnh mẽ vào những năm 2000 (2009-2009) và vẫn còn khá tích cực.

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

Một ví dụ về một bài báo gần đây trong lĩnh vực này:

Bienvenu, Laurent , Kolmogorov-Loveland stochasticity và Kolmogorov phức tạp , Lý thuyết tính toán. Hệ thống. 46, số 3, 598-617 (2010). ZBL1204.68110 ..