Ambos textos, escritos por el mismo autor, introducen conceptos fundamentales sobre autómatas y computabilidad, ofreciendo una base sólida en la teoría de la computación.
Teoría de la Computación y la Computabilidad
por Michael Sipser · 1996
Ver sugerenciasSinopsis
Una introducción integral a los conceptos fundamentales de la computación, incluyendo autómatas, computabilidad y complejidad. Explora los límites de lo que las computadoras pueden y no pueden hacer.
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
Introduction to the Theory of Computation
1997
Introducción a la Teoría de la Computación
1997
Teoría de Máquinas y Lenguajes Formales
1997
Foundations of Computer Science: A Programming Perspective
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
Una introducción a la teoría de la computación
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
Esta obra de Sipser explora de manera exhaustiva los límites de la computabilidad, similar a su libro de referencia, enfocándose en problemas teóricos específicos.
Al igual que el libro de referencia, este texto presenta una estructura didáctica sobre la computabilidad y complejidad, facilitando la comprensión de conceptos abstractos.
Ambos libros abordan claramente la relación entre autómatas y computabilidad, proporcionando ejemplos y fundamentos que son accesibles a estudiantes de computación.
Este texto clásico comparte la misma intención educativa y temática, examinando la decidibilidad de problemas computacionales, un tema central en el libro de referencia.
Al igual que 'Teoría de la Computación y la Computabilidad', este libro analiza la complejidad de problemas computacionales, ofreciendo un enfoque riguroso y accesible.