Teoría de la Computación y la Información: Un enfoque matemático
A. K. Zvonkin y L. A. Levin
1970·divulgacion
Aborda la complejidad de los problemas computacionales y su relación con la teoría de la información, al igual que Kolmogorov.
La Máquina Universal de Turing
por Andrey Kolmogorov · 1999
Ver sugerenciasSinopsis
Una colección de ensayos y escritos que exploran los fundamentos matemáticos de la teoría de la información, la computación y la complejidad algorítmica desde la perspectiva de uno de los matemáticos más influyentes del siglo XX.
Sé el primero en valorar este libro.
Más de Andrey Kolmogorov
Ver autor →Otras obras del mismo autor en el catálogo
Libros similares
Libros relacionados según distintos criterios de búsqueda
Conecta las ideas de incompletitud matemática de Gödel con la computación, similar a cómo Kolmogorov explora fundamentos teóricos.
Presenta los principios de la máquina de Turing, ofreciendo una base teórica que refleja los enfoques de Kolmogorov sobre computabilidad.
Introduce conceptos matemáticos de la teoría de la información, alineándose con la intención de Kolmogorov de explorar matemáticas y computación.
Analiza la máquina de Turing y su impacto teórico, continuando la exploración de Kolmogorov en la historia de la computación.
Investiga los límites de lo computable y la complejidad algorítmica, en consonancia con las ideas fundamentales presentes en el trabajo de Kolmogorov.