Algoritmos y complejidad

Opiniones de los lectores

Actualmente no hay opiniones de lectores. La calificación se basa en 3 votos.

Título original:

Algorithms and Complexity

Contenido del libro:

Este libro es un manual introductorio sobre el diseño y análisis de algoritmos. El autor utiliza una cuidadosa selección de unos pocos temas para ilustrar las herramientas de análisis de algoritmos.

Los algoritmos recursivos se ilustran con Quicksort, FFT, multiplicaciones rápidas de matrices y otros. Los algoritmos asociados al problema del flujo de grafos son fundamentales en muchas áreas de la conectividad de grafos, la teoría de emparejamientos, etc.

Se discuten algoritmos en teoría de números con algunas aplicaciones al cifrado de clave pública. Esta segunda edición se diferenciará de la actual principalmente en que se incluirán las soluciones a la mayoría de los ejercicios.