Límites de los cálculos. Un científico resuelve un problema de larga data de un algoritmo utilizado para analizar redes complejas

Resumen del corpus

El informático Manoj Gupta, del Instituto Indio de Tecnología de Gandhinagar, mejoró el algoritmo de búsqueda de rutas más cortas entre todos los pares de vértices (APSP) en redes grandes, eliminando una limitación vigente desde 1996. Su enfoque multinivel analiza la estructura de la red en varias escalas, ampliando la garantía de aproximación doble a puntos cercanos sin aumentar el tiempo de cálculo. Los resultados se presentaron en el simposio FOCS 2025 y son teóricos, aunque podrían mejorar el análisis de redes de transporte, comunicaciones e inteligencia artificial.