Explora las implicaciones teóricas de la máquina de Turing, similar a cómo Kolmogorov aborda la complejidad algorítmica en su ensayo.
El algoritmo universal
por Andrei Nikolaevich Kolmogorov · 1965
Ver sugerenciasSinopsis
Un ensayo seminal que sienta las bases de la complejidad de Kolmogorov, una medida de la información de un objeto o cadena, definida por la longitud del programa más corto que puede generarlo.
Sé el primero en valorar este libro.
Más de Andrei Nikolaevich Kolmogorov
Ver autor →Otras obras del mismo autor en el catálogo
Libros similares
Libros relacionados según distintos criterios de búsqueda
Investiga los límites de lo computable, en línea con la noción de complejidad que Kolmogorov presenta en su obra sobre información.
Formaliza el concepto de algoritmo, tocando un aspecto fundamental de la complejidad algorítmica que Kolmogorov describe con profundidad.
Examina diversas formalizaciones matemáticas de los algoritmos, un tema que resuena con la estructura lógica del ensayo de Kolmogorov.
Presenta fundamentos matemáticos de la teoría de la información, tocando los mismos principios que Kolmogorov utiliza para definir su complejidad algorítmica.
Introduce la teoría de la información algorítmica, cuantificando la complejidad relacionada con la longitud del programa, un concepto central en Kolmogorov.