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