Nguyễn Quang A
Trong mô tả một hiện tượng, một sự vật hay một hệ thống nào đó, tính hiệu quả của một mô tả có thể được định nghĩa bằng so sánh độ dài của mô tả đó và độ dài của mô tả ngắn nhất có thể có trong số tất cả các mô tả khả dĩ.
Thí dụ đo tính hiệu quả bằng hệ số "độ dài của mô tả ngắn nhất"/"độ dài của mô tả được xét". Khi đó hệ số càng gần 1, mô tả càng hiệu quả, hệ số càng nhỏ tính hiệu quả càng kém. Đôi khi ta không biết, không tính được độ dài của mô tả ngắn nhất, chúng ta vẫn có thể so sánh độ dài của những mô tả mà chúng ta biết được (tức là chỉ biết một số chứ không phải tất cả các mô tả) và tìm ra mô tả ngắn nhất trong số đó.
Đấy là một ước lượng (một cận trên) của độ dài tối thiểu và mô tả có độ dài đó là mô tả hiệu quả nhất trong số các mô tả mà chúng ta khảo sát. Và biết được ngần ấy nhiều khi cũng rất hữu ích rồi. Các loại vấn đề như thế có nhiều ứng dụng trong tin học, viễn thông và nay lan sang cả kinh tế và xã hội học!