# 柯尔莫哥洛夫复杂性

> 一个对象的复杂性，等于“能生成该对象的计算机程序的最短长度”。

- ID: m02391
- 分类: technical
- 领域: 物理学

## 定义

一个对象的复杂性，等于“能生成该对象的计算机程序的最短长度”。如果一串数字（如101010...）能被写成“重复10一百次”（短程序），它就是简单的；如果一串数字没有任何规律，只能把它们全部写出来（程序和对象一样长），它就是随机的/复杂的。 - 脚手架作用： 理解即压缩。 - “理解”的本质就是找到更短的程序。 为什么物理公式（E=mc²）很美？因为它用几个字符压缩了整个宇宙的能量规律。如果你无法用几句话概括一个复杂的现象，说明你

## 机制

一个对象的描述复杂度等于能生成它的最短程序长度；越随机的对象越不可压缩，复杂度越高。

## 练习

用以衡量信息与随机性；比较对象的「可压缩性」近似其复杂度。

## 脚手架用法

理解即压缩。 - “理解”的本质就是找到更短的程序。 为什么物理公式（E=mc²）很美？因为它用几个字符压缩了整个宇宙的能量规律。如果你无法用几句话概括一个复杂的现象，说明你

[阅读网页](https://thinkingmodels.site/entries/detail/m02391)