Complejidad computacional

Opiniones de los lectores

El libro de Goldreich presenta un enfoque único y atractivo de la teoría de la complejidad, combinando citas literarias con explicaciones claras de los conceptos. A pesar de que algunos critican su extensión, en general es bien recibido como recurso informativo.

Estilo de redacción atractivo, incorpora citas literarias, explicaciones claras, enfoque único de la enseñanza de conceptos, bien escrito e informativo.

Algunos lectores lo encuentran a veces un poco prolijo.

(basado en 3 opiniones de lectores)

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.