Integer multiplication in time O(nlogn)
HomepagePublicationsTalksTeXmacsMathemagix

Abstract

We present an algorithm that computes the product of two -bit integers in bit operations.

Authors: David Harvey, Joris van der Hoeven

View: Pdf, BibTeX

Media coverage

Radio

BBC World News (go to 18:45), BNR (Netherlands, in Dutch), ABC Illawarra (Australia, go to 1:52:53)

Press

news.com.au (Australia), Daily Mail (Australia), The Australian (Australia), SBS (Australia), Daily Telegraph (Australia), West Australian (Australia), Campus Review (Australia)

David

David's article at The Conversation, republished at ABC News, RealClearScience, Newsweek

Magazines

New Scientist, New Scientist (in Dutch), ScienceNews, Quanta Magazine

Institutional

UNSW Newsroom (with video), CNRS press release (in French, English translation)

Twitter

John Carlos Baez, Alex Kontorovich, Integer multiplication

Web

Gödel's lost letter and P=NP, Math Scholar, cp4space, IFL Science, Science Alert, Polytical Calculations

See also David's list.