Breakthrough in quasi-linear multiplication | Tangente
Multiplying in quasi-linear time
Multiplying two integers dates back several thousand years. In 2019, at last, the algorithm was improved!

Multiplying two integers dates back several thousand years. In 2019, at last, the algorithm was improved!

Articles recommended for you.

The news broke in late March: mathematicians David Harvey and Joris van der Hoeven showed that large integers can be multiplied in "quasi-linear" time, confirming a conjecture that dates back to 1971, when Volker Strassen first suggested it. Let's revisit one of arithmetic's basic operations!

Mental arithmetic usually brings to mind the four basic operations, or perhaps a few square-root calculations. Yet a little additional theoretical groundwork can take us much further, allowing us to tackle in our heads problems that might otherwise seem impossible without a calculator.

“The” mean of two numbers is defined “naturally” according to the context. It is not always the familiar arithmetic mean! Several different notions coexist and are closely interconnected, as Liouville, Cauchy and Jensen clearly understood.

The introduction of logarithms can be traced back to the Renaissance, when they were used to solve computational problems. They have since found more theoretical applications and today even lie at the heart of some cryptographic systems—and hence of our computers.
Discussion
Sign in to post a comment and talk with other readers.
No comments yet. Be the first to respond.