Математики до сих пор ищут самый быстрый способ умножения чисел

Долгое время считалось, что традиционный метод «столбиком», которым обучают в начальной школе, является наиболее эффективным для умножения многозначных чисел. Однако в 1960 году советский математик Анатолий Карацуба представил новый алгоритм, который значительно сократил количество операций, необходимых для перемножения двух n-значных чисел.

Открытие Карацубы показало, что стандартный алгоритм, требующий n² базовых операций, не является самым быстрым. Его метод снизил это число до n^log2(3) (приблизительно n^1.58), положив начало новой эре исследований в области вычислительной математики. С тех пор были предложены другие алгоритмы, например, метод Тоома-Кука и алгоритм Шёнхаге-Штрассена, которые ещё больше уменьшили количество операций для очень больших чисел.