Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter

A falta de ser revisado y confirmado por otros expertos, se ha publicado en la Web hace pocos días:

“Integer multiplication in time O(n log n)”,
por David Harvey y Joris Van Der Hoeven.

Esto supondría un avance importante en relación con una conjetura realizada en 1971 por Schonhage y Strassen.

Por supuesto, el interés es teórico (de momento). Es válido para enteros de más de 24096 bits.

Comentarios cerrados.