El libro de Michael Sipser introduce conceptos clave en teoría de la computación, explorando límites teóricos que impactan la eficiencia de los algoritmos, similar al enfoque del referente.
Teoría de la complejidad de los algoritmos: un viaje a través de los límites de la computación
por Oded Goldreich · 2008
Ver sugerenciasSinopsis
Este libro ofrece una visión exhaustiva de la teoría de la complejidad computacional, explorando los límites inherentes de lo que se puede computar de manera eficiente y lo que no.
Sé el primero en valorar este libro.
Más de Oded Goldreich
Ver autor →Otras obras del mismo autor en el catálogo
Libros similares
Libros relacionados según distintos criterios de búsqueda
Christos Papadimitriou presenta de forma integral la complejidad computacional, al igual que Goldreich, enfatizando los límites de computación eficiente y su fundamentación teórica.
Teoría de la Computación: Lenguajes, Autómatas y Complejidad
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2000·divulgacion
El texto de Hopcroft y su coautores es fundamental para entender la complejidad algorítmica, abordando también los modelos teóricos que limitan lo computable, como en el libro de Goldreich.
Sipser ofrece una clara introducción a autómatas y complejidad computacional, lo que refleja la accesible pero profunda exploración de Goldreich sobre la computación eficiente.
Jozef Gruska proporciona un panorama completo sobre complejidad computacional, abarcando tanto temas básicos como avanzados, alineándose con la intención exhaustiva del libro de Goldreich.
Christos H. Papadimitriou clasifica problemas según su complejidad, enfocándose en los algoritmos, lo cual resuena con la exploración detallada de límites en el texto de Goldreich.