Математики нашли решение задачи, поставленной почти 50 лет назад. Ученые предложили алгоритм быстрого перемножения чисел с миллиардным количеством знаков.

Математики искали метод решения с 1971 года, когда был предложен алгоритм Шенхаге-Штрассена, пишет издание Science Alert. Прорыв осуществили ученые из Австралии и Франции.

Дело в том, что перемножение огромных чисел, состоящих из миллиардов знаков, даже у самых мощных компьютеров занимает до несколько месяцев. По словам математиков, их метод позволит делать это в течении 30 секунд.

Впрочем, пока ученые не спешат заявлять, что они превзошли оригинальный метод Шенхаге-Штрассена, так как доказательство их решения требует перепроверки.

Париж, Служба информации РИА «Новый День»

© 2019, РИА «Новый День»