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

Popular posts from this blog

Smart Lotteries in School Choice Ex-ante Pareto-Improvement with Ex-post Stability

Fair budgets from ranked ballots: PB-EAR

Proportionally Representative Clustering