数学者たちは今もなお、掛け算の最速の方法を知らない

Mathematicians still don't know the fastest way to multiply numbers

小学校で習う筆算による掛け算は、桁数が増えると計算量が二乗で増えます。1960年、23歳の数学者Anatoly Karatsubaが、加算を巧みに使うことで計算量を大幅に減らせることを発見し、数学界に衝撃を与えました。その後も研究は進み、2019年にはHarveyとvan der Hoevenが理論上最速とされるアルゴリズムを発表しましたが、実用にはほど遠い銀河規模の数でしか威力を発揮しません。掛け算の真の限界は未だ証明されておらず、数学上の未解決問題として残っています。