Este texto también aborda los autómatas, computabilidad y complejidad, manteniendo un enfoque riguroso similar al de Sipser en su obra de referencia.
Una introducción a la teoría de la computación
por Michael Sipser · 1997
Ver sugerenciasSinopsis
Un libro de texto que aborda la computabilidad, complejidad y el diseño de autómatas y lenguajes formales. Utiliza una presentación rigurosa y clara para construir la teoría de la computación desde sus fundamentos.
Sé el primero en valorar este libro.
Más de Michael Sipser
Ver autor →Otras obras del mismo autor en el catálogo
Theoretical Computer Science
1995
Teoría de la Computación y la Computabilidad
1996
Teoría de Máquinas y Lenguajes Formales
1997
Foundations of Computer Science: A Programming Perspective
1997
Introduction to the Theory of Computation
1997
Introducción a la Teoría de la Computación
1997
Teoría de la Computación
1997
Teoría de la Computabilidad
1997
Fundamentos de la Teoría de la Computación
1997
Mathematical Foundations of Computer Science
1997
Introducción a la complejidad computacional
1997
Teoría de la Computación: Lenguajes, Autómatas y Complejidad
1997
Introduction to the Theory of Computation: Instructor's Manual
1998
Introduction to the Theory of Computation: Solutions Manual
1999
Algorithmics: The Spirit of Computing
2001
Libros similares
Libros relacionados según distintos criterios de búsqueda
La obra comparte la estructura clara y accesible de Sipser, facilitando la comprensión de conceptos fundamentales en teoría de la computación.
Al igual que el libro de referencia, se centra en lenguajes y autómatas, explorando los límites teóricos de la computación de manera rigurosa.
Ambos textos presentan un enfoque didáctico en computabilidad y complejidad, orientados a construir una comprensión sólida de estos conceptos fundamentales.
Este libro clásico sigue el mismo camino de Sipser, abarcando modelos computacionales y la decidibilidad de problemas dentro del marco teórico de la computación.
Al igual que el original, ofrece una introducción integral a autómatas y complejidad, resaltando los límites de la computación de manera exhaustiva.