Al igual que Trakhtenbrot, Davis profundiza en las máquinas de Turing, enfatizando su papel central en la teoría de la computabilidad y sus fundamentos lógicos.
Las Máquinas de Turing: Análisis de la Complejidad
por Boris Trakhtenbrot · 1960
Ver sugerenciasSinopsis
Una obra fundamental sobre la teoría de la computabilidad y la complejidad, utilizando las máquinas de Turing como herramienta central para analizar los límites de lo que es computable y la eficiencia de los algoritmos.
Sé el primero en valorar este libro.
Libros similares
Libros relacionados según distintos criterios de búsqueda
Hodges ofrece un análisis riguroso de la obra de Turing, similar a Trakhtenbrot, conectando conceptos matemáticos con la comprensión de la computabilidad.
Arbib examina la complejidad y el procesamiento de información, paralelo al enfoque de Trakhtenbrot en el análisis de la eficiencia de los algoritmos utilizando máquinas de Turing.
Máquinas de Turing y programas: introducción a la teoría de la computabilidad y la complejidad
Michel R. Shur
1989·ensayo
Shur también utiliza las máquinas de Turing para explorar qué es computable, al igual que Trakhtenbrot, enfocándose en los límites de la computabilidad y la complejidad.
Máquinas de Turing: Una introducción computacional a la teoría de la computación
Marvin L. Minsky
1967·divulgacion
Minsky, al igual que Trakhtenbrot, presenta las máquinas de Turing como un modelo esencial en computación, explorando sus límites en la computabilidad y complejidad algorítmica.
El análisis de las capacidades y limitaciones de las máquinas de Turing en el texto de Minsky resuena con los temas centrales del trabajo de Trakhtenbrot sobre computabilidad.