Descripción
La historia de uno de los mayores problemas sin resolver en matemáticas
¿Cuál es la ruta más corta posible para un vendedor que busca visitar cada ciudad de una lista exactamente una vez y regresar a su ciudad de origen? Suena bastante simple, sin embargo, el problema del viajante es uno de los rompecabezas más intensamente estudiados en matemáticas aplicadas, y ha desafiado su solución hasta el día de hoy. En este libro, William Cook lleva a los lectores a una excursión matemática, siguiendo el rastro del vendedor desde el siglo XIX, cuando el matemático irlandés W. R. Hamilton definió el problema por primera vez, y aventurándose a los límites más lejanos de los intentos actuales de vanguardia para resolverlo. También explora sus muchas aplicaciones importantes, desde la secuenciación del genoma y el diseño de procesadores de computadora hasta la organización de música y la búsqueda de planetas. En busca del viajante viaja hasta el umbral mismo de nuestra comprensión sobre la naturaleza de la complejidad, y te desafía a ti mismo a descubrir la solución a este cautivador problema matemático.Autor: William J. Cook
Editorial: Princeton University Press
Publicado: 09/11/2014
Páginas: 248
Tipo de encuadernación: Tapa blanda
Peso: 0,95 libras
Tamaño: 9,23 alto x 6,32 ancho x 0,57 profundidad
ISBN13: 9780691163529
ISBN10: 0691163529
Categorías BISAC:
- Matemáticas | Historia y Filosofía
- Matemáticas | Optimización
- Matemáticas | Aplicadas
Acerca del Autor
William J. Cook es profesor de combinatoria y optimización en la Universidad de Waterloo. Es coautor de The Traveling Salesman Problem: A Computational Study (Princeton).