 ##  [Complejidad de Kolmogorov](/es/node/57653) 

  ##  [Complejidad de Kolmogorov](https://natural.quantumdictionary.io/es/node/57654) 

  
 [![Natural & Formal Sciences Dictionary](/sites/default/files/styles/large/public/2026-01/Natural%20%26%20Formal%20Sciences.png.webp?itok=2kCDRVQv)](/topic-specific-dictionaries/natural-formal-sciences)


**Natural &amp; Formal Sciences Dictionary**

 
Definición

Medida del contenido informativo algorítmico de un objeto finito, definida como la longitud de la descripción más corta (programa más entrada) en una máquina de descripción universal fija que produce el objeto.

 
 ##  [Complejidad de Kolmogorov](https://mathlogic.quantumdictionary.io/es/node/61232) 

  
 [![Mathematics & Logic Dictionary](/sites/default/files/styles/large/public/2026-01/Mathematics%20%26%20Logic.png.webp?itok=UhtTRPnp)](/topic-specific-dictionaries/natural-formal-sciences/mathematics-logic)

- Natural &amp; Formal Sciences -

**Mathematics &amp; Logic Dictionary**

 
Definición

La longitud (en bits) de la descripción más corta efectiva o del programa más corto que, ejecutado en una máquina de Turing universal fija, produce una cadena finita dada, considerada hasta una constante aditiva que depende de la elección de la máquina universal.