Por @Alvy — 9 de Mayo de 2013

¿Qué sucedería si se resolviera el problema más difícil del mundo?

Vale que el tema no tiene para el común de los mortales la espectacularidad de Iron Man 3, el carisma de Star Trek o la acción de Los vengadores, y que es difícil «vender» más allá de la comunidad friki/nerd la idea de una película sobre algoritmos, complejidad computacional y problemas matemáticos, pero… parece un buen intento. Para empezar ya tiene toda la pinta de una de esas pelis rarunas como Pi, fe en el caos o Sneakers que tanto nos gustan por aquí.

La han titulado Travelling Salesman, en español el problema del viajante, en alusión al más conocido ejemplo de problema en el que subyace una profunda cuestión de optimización computacional:

El objetivo es encontrar una ruta que, comenzando y terminando en una ciudad concreta de un territorio, pase una sola vez por cada una de las ciudades y minimice la distancia recorrida por el vendedor viajero.

El problema se llama P=NP y es una cuestión todavía abierta acerca de la que los matemáticos llevan décadas luchando, intentando conseguir una demostración o bien un contraejemplo. El resultado puede ser que P no equivalga a NP o que P=NP. Las consecuencias de esto último desde luego darían para una trama futurista sobre un mundo extraño en el que la capacidad de computación se dispara exponencialmente; están perfectamente explicadas en The Golden Ticket: P, NP, and the Search for the Impossible, un libro divulgativo al respecto.

A partir de este mes de mayoTravelling Salesman va a proyectarse en diversos festivales y universidades; a ver si podemos verla y contar qué tal está.

Compartir en Flipboard  Compartir en Facebook  Tuitear

Microsiervos Selección


La cuestión vital: ¿Por qué la vida es como es?

EUR 13,29

Comprar


The Infinite Book: A Short Guide to the Boundless, Timeless and Endless

EUR 9,72 (Reseña en Microsiervos)

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección