TÚ OPINAS
El teorema del viajante: ¡un viaje revolucionario!
Este es uno de los problemas más famosos y estudiados en el campo de la computación, ya que, a pesar de la aparente sencillez de su planteamiento, tiene una elevada complejidad
El teorema del viajante: ¡un viaje revolucionario! / FP
Ancor Machín, Celia Padilla y Samuel Lindes
¿Las matemáticas sirven para algo en la vida? No, o eso es lo que dirían algunos. Las matemáticas hacen la vida más fácil y ordenada ¡y también te puede hacer ganar un millón de dólares! ¿Cómo? ¡Gracias al teorema del viajante!
Este teorema se basa en la sencilla pero a la vez complicada tarea de recorrer un cierto número de ciudades por la ruta más corta. Hasta este punto parece fácil, ¿verdad? Pero la complejidad de este problema está en que debes volver al punto de origen sin pasar por las ciudades que ya has recorrido.
El elevado premio que se recibe es debido a que no hay una solución aplicada a este teorema. La única fórmula existente y aplicable a este problema es la única con la que se puede calcular el número de rutas posibles a un número n de ciudades.
Este teorema es uno de los problemas más famosos y estudiados en el campo de la computación, ya que, a pesar de la aparente sencillez de su planteamiento, tiene una elevada complejidad en su resolución, haciéndolo comparable a otros problemas aparentemente mucho más complejos que han retado a los matemáticos desde hace siglos.
El teorema del viajante tiene varias aplicaciones en la vida real, a pesar de carecer de solución, como la planificación, la logística y la fabricación de circuitos electrónicos.
Respondiendo a la pregunta planteada al principio del artículo y tras haber explicado de una forma breve y concisa el teorema del viajante, ¿qué opinas? ¿crees que las matemáticas son útiles?
- El nombre de niña que solamente tiene tres letras y está de moda
- El 'desliz' de una invitada sobre quién gana el bote de Pasapalabra: "Se llevó todo el dinero
- Buenas noticias para los padres con hijos nacidos a partir de 2007: el regalo de la Seguridad Social de 1.000 euros si están en esta lista
- El Casademont Zaragoza catapulta a Leo Fiebich
- Los escarceos con Maikel Mesa y un verano de alta tensión en el Zaragoza
- Ángel: "El Zaragoza es el pico de mi carrera, el año que viene habrá un zaragocista más en la grada
- El renacer de Casa Pascualillo, un clásico del Tubo de Zaragoza
- Las relaciones entre Aragón y Cataluña: Un pacto, dos autonomías y demasiados deberes
