V. BOSS
Búsqueda exhaustiva y algoritmos eficientes: Complejidad de los cálculos, indecidibilidad, máquinas de Turing, programación lineal y programación cuántica.
El presente libro se caracteriza por una exposición breve y clara de los temas tratados, valiéndose de analogías y sin entrar en detalles innecesarios. Se presta especial atención a la interrelación entre los resultados y al enfoque general del material considerado.
El presente tomo de la serie está dedicado a la teoría de la complejidad de los algoritmos, específicamente en lo que se refiere a la relación entre los problemas P y NP. Una gran cantidad de temáticas está relacionada con el problema «P versus NP»: problemas combinatorios en grafos, problemas indecidibles de la teoría de algoritmos, criptografía, programación entera, algoritmos probabilísticos, computación cuántica, algoritmos polinomiales de Jachiyán y Karmarkar para la programación lineal y el algoritmo AKS para determinar si un número es primo. Se dedica una atención especial al enfoque geométrico del problema, el cual permite hallar nuevos detalles en un panorama ya conocido.
La exposición del material se caracteriza por ser concisa y clara.
Esta obra está dirigida a estudiantes, profesores, ingenieros y científicos.
