概念Kolmogorov Complexity / 算法复杂度 / 程序长度复杂度
Kolmogorov复杂度
计算理论中的基础概念，将数据的复杂度定义为能生成该数据的最短计算机程序的长度，提供了信息量和随机性的理论下界，与信息论和数据压缩紧密相关
时间轴 (近 90 天)
10月11日
信息的熵（无损表示下限）与生成该信息所需的计算量是两个不同的概念，没有必然的等价关系
待验证50%
10月11日
曼德博集合的图像视觉细节丰富（香农熵很高），但其生成规则极其简洁（Kolmogorov复杂度极低）
待验证50%