Ambos libros ofrecen una introducción exhaustiva a la teoría de la computación, tratando temas como autómatas y complejidad de manera accesible y educativa.
Introduction to the Theory of Computation
por Christos H. Papadimitriou · 1997
Ver sugerenciasSinopsis
Este libro ofrece una introducción clara y accesible a los principios de la teoría de la computación, cubriendo temas como autómatas, gramáticas, y complejidad computacional de manera rigurosa y comprensible.
Sé el primero en valorar este libro.
Más de Christos H. Papadimitriou
Ver autor →Otras obras del mismo autor en el catálogo
Complexity and Gödel's theorems
1982
The Theory of the Turing Machine
1992
Computational Complexity
1994
Combinatorial Optimization: Algorithms and Complexity
1998
The Nature of Computation
2001
Understanding Computation: From Simple Machines to Impossible Problems
2010
The Logic of Dependence
The Book of Godel: A Treatise on the Nature of Mathematics
Algorithms
Computational Geometric Optics
On the Complexity of the Partition Problem
The God of Mathematical Problems
Oceanography and Computer Algorithms
Digital Physics: From Quantum Computers to Quantum Biology
Graph Theory and Its Applications
Libros similares
Libros relacionados según distintos criterios de búsqueda
Al igual que el libro de referencia, este texto cubre autómatas y lenguajes formales con un enfoque riguroso, siendo una excelente herramienta para el aprendizaje en computación.