Complejidad computacional

Título original:

Computational Complexity

Contenido del libro:

Este libro ofrece una perspectiva completa de los temas modernos de la teoría de la complejidad, que es un campo central de los fundamentos teóricos de la informática.

Aborda la inminente cuestión de qué puede lograrse en un tiempo limitado con o sin otros recursos computacionales naturales limitados. Puede utilizarse como introducción para estudiantes avanzados de grado y posgrado, ya sea como libro de texto o para el autoestudio, o para expertos, ya que ofrece exposiciones de las diversas subáreas de la teoría de la complejidad, como la amplificación de la dureza, la pseudorandomización y los sistemas de pruebas probabilísticas.