UNSW mathematician makes breakthrough: new algorithms for integer multiplication

David Harvey
David Harvey, a mathematician at UNSW, and his co-author Joris van der Hoeven have made a big breakthrough by designing new algorithms for integer multiplications. The new algorithms multiply two integers in O(n log n) time.
Some links below!
https://hal.archives-ouvertes.fr/hal-02070778/document
https://hal.archives-ouvertes.fr/hal-02070816/document
https://rjlipton.wordpress.com/2019/03/29/integer-multiplication-in-nlogn-time/
https://newsroom.unsw.edu.au/news/science-tech/maths-whiz-solves-48-year-old-multiplication-problem?hsamp_network=TWITTER&hsamp=bJKuKQS2dYL9o
PS: a matching lower bound is still an open problem
Comments