por Christos Papadimitriou · 1994
Sinopsis
Un libro de texto fundamental que cubre de manera integral la teoría de la complejidad computacional, un campo crucial en la informática teórica.
Sé el primero en valorar este libro.
Otras obras del mismo autor en el catálogo
Libros relacionados según distintos criterios de búsqueda
Douglas R. Hofstadter·1979·no ficcion
Aunque no es directamente sobre complejidad computacional, Hofstadter investiga profundamente los límites de la computabilidad y la lógica, conceptos centrales en el libro de Papadimitriou. Lo hace de una manera interdisciplinar y filosófica, evitando el enfoque puramente técnico habitual en la teoría de la computación.
Kevin Kelly·1994·no ficcion
Mientras Papadimitriou se enfoca en la complejidad de los problemas computacionales y sus límites, Kelly explora la complejidad desde una perspectiva de sistemas. El libro de Kelly ofrece una visión menos formal y más aplicada de cómo la complejidad surge en el mundo real, tocando las implicaciones de los límites computacionales en la capacidad de control y predicción de estos sistemas.
D'Arcy Wentworth Thompson·1917·no ficcion
Comparte con 'Computational Complexity' la profunda exploración de los límites inherentes a la naturaleza y a la información. Thompson busca leyes universales que definen las posibilidades de la forma biológica, de manera análoga a como Papadimitriou busca las leyes universales que definen los límites de lo computablemente posible, ambos lidiando con la 'irreductibilidad' y las restricciones fundamentales de sus dominios.
Donald Knuth·1968·no ficcion
Mientras Papadimitriou aborda la clase de problemas y los límites teóricos de la computación, Knuth se sumerge en la construcción práctica y el análisis detallado de los algoritmos mismos. Ambos autores comparten la misma arquitectura de pensamiento, arraigada en las matemáticas discretas y una profunda comprensión de lo que significa resolver un problema algorítmicamente, siendo complementarios en sus perspectivas sobre la computación.
Maurice Margenstern·2002·no ficcion
Similar a Papadimitriou, este libro aborda la teoría de la computación y la universalidad, pero desde una perspectiva que incorpora investigaciones menos convencionales o 'mainstream' en la teoría de la complejidad. Margenstern, como autor y editor, aporta una perspectiva de la Europa del Este (Francia/Rumanía) en un área dominada por la anglo-esfera, y los temas suelen ser más esotéricos que los tratados en textos estándares.
Bernard Bolzano·1817·no ficcion
Aunque precede a la ciencia de la computación, Bolzano abordó de manera profunda las propiedades fundamentales de lo que podemos 'calcular' o definir matemáticamente. Su obra es oscura en el contexto de las listas modernas de computación, pero su rigor sentó bases filosóficas y lógicas para preguntas sobre la complejidad, los límites y lo decidible que Papadimitriou explora con herramientas modernas.
Antonin Artaud·1938·ensayo
Comparado con la estructura densa y axiomática de 'Computational Complexity', la prosa de Artaud en 'Teatro y su doble' también presenta una construcción argumental muy rigurosa, aunque sea en un dominio completamente diferente. Artaud desmonta y reconstruye su concepto de teatro a través de axiomas, definiciones y corolarios, de una forma sorprendentemente paralela a cómo Papadimitriou desarrolla argumentos matemáticos, ambos buscando una reformulación fundamental de su disciplina.
Thomas S. Kuhn·1962·filosofia
Desde un punto de vista estructural, Kuhn construye su argumento de manera muy metódica, definiendo conceptos clave (paradigma, ciencia normal, anomalía) y usándolos axiomáticamente para construir una teoría coherente. Esta forma de argumentación, donde conceptos se definen con precisión y luego se interconectan para crear un marco explicativo robusto, es análoga a la manera en que Papadimitriou construye teorías matemáticas y lógicas en su libro, utilizando definiciones y teoremas para edificar su argumento sobre la complejidad.
