Счётные функции для чисел с большим количеством знаков – это одна из сложных и важных задач, которые мы уже давно передали электронному мозгу.
Но до сих пор даже компьютер мог делать перемножение огромных чисел несколько месяцев.
Дело в том, что для этого с 1971 года использовался алгоритм Шенхаге-Штрассена.
И вот совсем недавно, как пишет Science Alert, ученые из Австралии и Франции предложили новый быстрый алгоритм, который позволит перемножать числа, состоящие из миллиардов знаков, за 30 секунд.
Один нюанс правда ещё есть – данный метод должен быть перепроверен и утвержден другими учеными с мировым именем.
Фото: Pixabay