Lecturas · Tecnología
Nuevo algoritmo logra multiplicar numeros enteros en tiempo casi lineal
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.
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.