Para definir la complejidad de Kolmogorov es necesario especificar un lenguaje de descripción, ese lenguaje puede estar basado en un lenguaje de programación como Lisp, Java, o C.