Teoría de la complejidad computacional

von Lucien Sina

308 Seiten, Taschenbuch, ab 1 Jahre

Kurzbeschreibung des Verlags

¿Qué es la teoría de la complejidad computacional y por qué es tan central en la informática? La teoría de la complejidad computacional estudia cuánta tiempo, memoria u otros recursos son necesarios para resolver problemas algorítmicos. Constituye la base para entender qué pueden hacer los ordenadores —y qué, incluso con los mejores algoritmos, sigue siendo inalcanzable en principio. Desde las clases clásicas P y NP, pasando por reducciones, NP-completitud y problemas de aproximación, hasta sistemas interactivos de prueba, la teoría PCP y la complejidad en comunicación, este libro introduce paso a paso los conceptos más importantes de la informática teórica. Lucien Sina no solo explica la teoría, sino que también transmite las ideas e intuiciones subyacentes. Numerosos ejemplos, demostraciones y ejercicios con soluciones ayudan a profundizar en los contenidos y a desarrollar un sentido propio de los límites de lo que puede calcularse de manera eficiente. El libro es ideal para estudiantes de informática, docentes, investigadores y todos aquellos que buscan un acceso sólido y, a la vez, claro a la teoría de la complejidad computacional. Se complementa con otras obras del autor —Algoritmos y estructuras de datos, Teoría de la computabilidad, Lógica: Fundamentos, el problema P vs. NP y perspectivas desde la teoría de la información, así como Programación orientada a objetos en Java—, formando junto con ellas una serie coherente de aprendizaje y consulta que abarca desde la investigación fundamental hasta la programación práctica. La teoría de la complejidad computacional muestra cómo la teoría y la práctica de la informática están profundamente entrelazadas —y por qué conocer los límites de lo posible a menudo es el primer paso para expandirlos de manera creativa.

• Themen: Informatik und Informationstechnologie Informatik
• ISBN: 9783565195008
• Sprache: Spanisch
• Erscheinungsdatum: 25.01.2026
• Größe: 19 x 12.5 cm
• Verlag: epubli
• Empf. Lesealter: ab 1 Jahre