柯尔莫哥洛夫复杂度（Kolmogorov complexity），工学-信息与通信工程-信息论-信息不等式，在算法信息论领域，以一个对象为输出的最短计算机程序的长度。其中计算机程序可由预先给定的程序设计语言编写。又称柯尔莫哥洛夫-蔡延复杂度、描述复杂度或算法熵。柯尔莫哥洛夫复杂度简称柯西复杂度，给出了描述该对象所需计算资源的一种度量。这一思想由苏联数学家A.N.柯尔莫哥洛夫、美国学者R.索洛莫洛夫以及G.蔡廷等3人几乎同时独立提出。考虑下述两个32位长的字符串：①cdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcd；②3jieq24kosijqpnmcxsdpwo29sdtpwed。第一个字符串有一个简短的描述“16个cd”，而第二个字符串没有明显的规律，描述它需要32个字符。因此，第一个字符串的柯西复杂度低于第二个字符串。一般地，一个字符串的复杂度是指在特定描述语言下该字符串的最短可能描述长度。柯西复杂度可以用来描述任意的数学对象，文中仅以字符串作为示例。首先指定描述语言，它可以为任意的计算机编程语言，如Java语言或者C语言。