Cultura y divulgación
102 meneos
cerrado
3498 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
50 52 0 K 265
50 52 0 K 265

menéame