La complejidad de Kolmogorov-Chaitin, entropía algorítmica o complejidad "program-size" de una cadena de texto (entendiendo cadena de texto como secuencia finita de caracteres) es el tamaño de los recursos computacionales necesarios para describir la cadena.