Matemática... ¿Estás ahí? - Departamento de Matematica ...

M ATEMÁTICA… ¿ESTÁS AHÍ? EPISODIO 2 159
La idea es tratar de encontrar alguna manera de encontrar la
ruta más barata sin tener que realizar todos esos cálculos. Ya con
100 ciudades se sabe que el número de itinerarios posibles es tan
grande que ni siquiera las computadoras más poderosas pueden
procesarlo. Hay varios casos particulares que fueron resueltos,
pero, en esencia, el problema sigue abierto.
Un último comentario: con los actuales modelos de computación,
el problema no parece que tenga solución. Hará falta,
entonces, que aparezca alguna nueva idea que revolucione todo
lo conocido hasta ahora.
© Siglo Veintiuno Editores