---
title: 柯尔莫哥洛夫复杂度 (Kolmogorov Complexity)
created: 2025-04-15
updated: 2026-05-01
type: concept
tags: []
sources: []
---

# 柯尔莫哥洛夫复杂度 (Kolmogorov Complexity)

- **领域**: 算法信息论
- **来源**: [[godel-incompleteness-tutorial|哥德尔不完备定理教程]]

## 概述

字符串 x 的柯尔莫哥洛夫复杂度 K(x) = min{|p| : U(p) = x}，即输出 x 的最短程序长度。是[[chaitin-algorithmic-information-theory|算法信息论]]的核心概念，度量对象的「算法随机性」。[[chaitin-constant|蔡廷不完备性定理]]表明形式系统只能证明有限个随机性事实。

> 📌 *占位符页面 — 待补充完整内容。*

## 相关概念
[[chaitin-algorithmic-information-theory]] · [[chaitin-constant]] · [[godel-incompleteness-theorems]]