¿Existen problemas irresolubles?

Sinopsis de ¿Existen problemas irresolubles?

¿Cómo medimos la complejidad de un problema? ¿Podremos algún día encontrar soluciones simples para problemas difíciles? La teoría de la complejidad computacional aborda estas preguntas y otras similares, muchas de las cuales aún no tienen respuesta. Existen evidentes aplicaciones prácticas, tales como la criptografía, que penden de la respuesta a estas preguntas; pero la teoría también arroja luz sobre profundos problemas matemáticos y filosóficos relacionados con la inteligencia y el conocimiento. Este libro explora los límites de la computación y las matemáticas, analizando cómo los algoritmos y la lógica definen lo que es posible resolver. Es una obra fundamental para entender los desafíos actuales de la ciencia de la computación y su impacto en nuestra comprensión del mundo.