Analiza a fondo las máquinas de Turing y la complejidad, conceptos centrales en 'Máquinas y Teoría de Algoritmos', haciendo hincapié en su capacidad computacional.
Máquinas y Teoría de Algoritmos
por Bernard M. Moret · 1991
Ver sugerenciasSinopsis
Un texto que introduce los fundamentos de la teoría de la computación con un enfoque práctico y algorítmico, explorando los límites y capacidades de las máquinas de Turing y otros modelos computacionales.
Sé el primero en valorar este libro.
Libros similares
Libros relacionados según distintos criterios de búsqueda
Ofrece una base teórica en computabilidad y complejidad, similar al enfoque práctico que Moret presenta sobre algoritmos y máquinas.
La rigurosidad en el estudio de la recursión y computabilidad en este libro complementa la perspectiva algorítmica de Moret sobre máquinas computacionales.
Explora la teoría de la computabilidad y las máquinas de Turing, brindando fundamentos lógicos que resuenan con la estructura del libro de Moret.
Presenta conceptos claves de la computación, como máquinas de Turing y complejidad, organizados de manera progresiva, al igual que en la obra de Moret.
Cubre aspectos esenciales de la computación y sus límites, alineándose con las exploraciones prácticas y algorítmicas de 'Máquinas y Teoría de Algoritmos'.