Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Complejidad de Kolmogórov

Índice Complejidad de Kolmogórov

En la teoría de la computación, la complejidad de Kolmogórov es el tamaño o cantidad de información del programa de computadora más corto que produce cierto resultado.

8 relaciones: Andréi Kolmogórov, Entropía, Entropía (información), Lisp, Pascal (lenguaje de programación), Teoría algorítmica de la información, Teoría de la complejidad computacional, Teoría de la computación.

Andréi Kolmogórov

Andréi Nikoláyevich Kolmogórov (en ruso: Андре́й Никола́евич Колмого́ров; Tambov, 25 de abril de 1903-Moscú, 20 de octubre de 1987) fue un matemático ruso que realizó aportes de primera línea en los contenidos de teoría de la probabilidad y de topología.

¡Nuevo!!: Complejidad de Kolmogórov y Andréi Kolmogórov · Ver más »

Entropía

En termodinámica, la entropía (simbolizada como S) es una magnitud física para un sistema termodinámico en equilibrio.

¡Nuevo!!: Complejidad de Kolmogórov y Entropía · Ver más »

Entropía (información)

En el ámbito de la teoría de la información la entropía, también llamada entropía de la información y entropía de Shannon (en honor a Claude E. Shannon), mide la incertidumbre de una fuente de información.

¡Nuevo!!: Complejidad de Kolmogórov y Entropía (información) · Ver más »

Lisp

Lisp (históricamente LISP) es una familia de lenguajes de programación de computadora de tipo multiparadigma con larga historia y una inconfundible y útil sintaxis homoicónica basada en la notación polaca.

¡Nuevo!!: Complejidad de Kolmogórov y Lisp · Ver más »

Pascal (lenguaje de programación)

Pascal es un lenguaje de programación creado por el profesor suizo Niklaus Wirth entre los años 1968 y 1969, y publicado en 1970.

¡Nuevo!!: Complejidad de Kolmogórov y Pascal (lenguaje de programación) · Ver más »

Teoría algorítmica de la información

La teoría algorítmica de la información, es una teoría científica de las ciencias de la computación, que en contraste con la clásica teoría de la información, se basa en la complejidad de Kolmogórov para la determinación del contenido de la información.

¡Nuevo!!: Complejidad de Kolmogórov y Teoría algorítmica de la información · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.

¡Nuevo!!: Complejidad de Kolmogórov y Teoría de la complejidad computacional · Ver más »

Teoría de la computación

La teoría de la computación o teoría de la informática es un conjunto de conocimientos racionales y sistematizados que se centran en el estudio de la abstracción de los procesos, con el fin de reproducirlos con ayuda de sistemas formales; es decir, a través de símbolos y reglas lógicas.

¡Nuevo!!: Complejidad de Kolmogórov y Teoría de la computación · Ver más »

Redirecciona aquí:

Complejidad de Kolmogorov.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »