edición general
102 meneos
3499 clics
¿Puede un ordenador cuántico resolver el problema del viajante de forma eficiente?

¿Puede un ordenador cuántico resolver el problema del viajante de forma eficiente?

El problema del viajante (TSP por Traveling Salesperson Problem) consiste en “dado cierto número de ciudades en un mapa conectadas por cierto número de carreteras, encontrar el camino más corto que un viajante de comercio debe tomar para visitar todas las ciudades exactamente una sola vez y retornar a la ciudad de origen.”

| etiquetas: hemeroteca , informática , computación cuántica , complejidad computacional

menéame