Teoría de la Computación y la Información: Un enfoque matemático
A. K. Zvonkin y L. A. Levin
1970·divulgacion
Ambos textos se centran en la complejidad algorítmica, explorando cómo se cuantifica la información y su relación con objetos matemáticos.
Algorithmic Information Theory
por Gregory Chaitin · 1987
Ver sugerenciasSinopsis
Una introducción a la teoría de la información algorítmica, que cuantifica el contenido de información de objetos individuales a través del tamaño del programa más pequeño que puede generarlos, revelando conexiones profundas con los límites de la provabilidad matemática y la complejidad.
Sé el primero en valorar este libro.
Más de Gregory Chaitin
Ver autor →Otras obras del mismo autor en el catálogo
Libros similares
Libros relacionados según distintos criterios de búsqueda
Este libro aborda la información algorítmica y su conexión con la computabilidad, similar a las ideas clave presentadas por Chaitin.
Calude investiga las fronteras de la computación y la complejidad, temas que resuenan con el enfoque de Chaitin en la teoría de la información.
Rozanov proporciona una base matemática rigurosa en teoría de la información, alineándose con los conceptos que Chaitin desarrolla sobre complejidad y eficiencia.
Chaitin amplía los límites establecidos por Turing y Gödel, un enfoque que también sigue Calude en su análisis sobre la aleatoriedad y complejidad.
Esta obra de Calude se concentra en la complejidad algorítmica desde una perspectiva filosófica, conectando con las reflexiones de Chaitin sobre la computabilidad.