Tôi đã nghiên cứu một vài điều về Độ phức tạp Kolmogorov , đọc một số bài báo và sách từ Vitanyi và Li và sử dụng khái niệm Khoảng cách nén chuẩn hóa để xác minh mức độ của các tác giả (xác định cách mỗi tác giả viết một số tài liệu văn bản và nhóm bằng cách tương tự).
Trong trường hợp đó, máy nén dữ liệu đã được sử dụng để ước tính độ phức tạp Kolmogorov, vì máy nén dữ liệu có thể được sử dụng làm Máy Turing.
Bên cạnh việc nén dữ liệu và ngôn ngữ lập trình (trong đó bạn sẽ viết một số loại máy nén), còn có thể sử dụng cái gì khác để ước tính độ phức tạp Kolmogorov? Có cách tiếp cận nào khác có thể được sử dụng?