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 »