Lecturas · Tecnología

Nuevo algoritmo logra multiplicar numeros enteros en tiempo casi lineal

22 de octubre de 2026 · Lectura de 8 min · Resumen en español de un artículo en inglés

El matematico David Harvey propuso un algoritmo que multiplica numeros enteros de n digitos en tiempo O(n log n), resolviendo un problema abierto en teoria de la complejidad computacional. El hallazgo, disponible como paper publico, mejora los limites teoricos conocidos para una de las operaciones mas basicas de la computacion.

Por qué vale la pena leerlo

Entender este avance te acerca a los limites teoricos que sostienen todo el software que usas a diario.

#algoritmos #matematicas #computacion #complejidad

Leer el artículo original en Hacker News ↗

Las lecturas son resúmenes editoriales en español de artículos publicados por otros medios; el crédito y el contenido completo pertenecen a la fuente enlazada.