2 недели назад
🍊 Почему математики до сих пор не знают, как быстрее всего умножать числа
Умножение кажется задачей, которую человечество давно закрыло и сдало в архив. Таблицу умножения учат в начальной школе, калькулятор выдаёт ответ мгновенно, а процессор выполняет миллиарды арифметических операций. Что здесь ещё исследовать? Оказывается, мы до сих пор не знаем окончательного ответа на очень простой вопрос: какое наименьшее количество действий необходимо, чтобы перемножить два больших целых числа? Самый быстрый известный алгоритм появился в 2019 году. Он почти наверняка достиг фундаментального предела скорости — но «почти наверняка» в математике не считается доказательством...