Ambos libros abordan la complejidad computacional, pero 'Elements of the Theory of Computation' establece fundamentos teóricos que complementan la visión moderna de Arora y Barak.
Complexity Theory: A Modern Approach
por Sanjeev Arora, Boaz Barak · 2009
Ver sugerenciasSinopsis
Ofrece una visión moderna y profunda de la teoría de la complejidad computacional, cubriendo temas como la P vs NP, las interacciones de prueba y otros conceptos avanzados.
Sé el primero en valorar este libro.
Libros similares
Libros relacionados según distintos criterios de búsqueda
'La Naturaleza Cuadrática de la Complejidad' se centra en el problema P vs NP, una de las discusiones centrales que también examina 'Complexity Theory: A Modern Approach'.
'Boolean Function Complexity' profundiza en los aspectos avanzados de la complejidad, en línea con el enfoque riguroso de Arora y Barak sobre teorías de algoritmos.
Computability, Complexity and Languages: Fundamentals of Theoretical Computer Science
Martin D. Davis, Ron Sigal, Elaine J. Weyuker
1994·ensayo
El texto de Davis y colaboradores ofrece una integración de teorías clásicas y problemas modernos, similar al enfoque abarcador de Arora y Barak sobre la teoría de la complejidad.
Teoría de la complejidad de los algoritmos: un viaje a través de los límites de la computación
Oded Goldreich
2008·divulgacion
'Teoría de la complejidad de los algoritmos' examina los límites de la computación eficiente, un tema central que conecta directamente con la visión de Arora y Barak.
Algebraic Complexity Theory
Peter Bürgisser, Michael Clausen, Mohammad Amin Shokrollahi
1996·divulgacion
'Algebraic Complexity Theory' trata conceptos avanzados de complejidad, presentando un enfoque unificado que resuena con la profundidad analítica del libro de referencia.