Complejidad de Kolmogorov (Complejidad Algorítmica)
Natural & Formal Sciences Dictionary
Definición
Para una cadena binaria finita, la complejidad de Kolmogorov es la longitud (en bits) del programa más corto en una máquina de Turing universal fija que genera esa cadena y luego se detiene; formaliza la compresibilidad algorítmica.