Математики нашли решение задачи, поставленной почти 50 лет назад. Ученые предложили алгоритм быстрого перемножения чисел с миллиардным количеством знаков.
Математики искали метод решения с 1971 года, когда был предложен алгоритм Шенхаге-Штрассена, пишет издание Science Alert. Прорыв осуществили ученые из Австралии и Франции.
Дело в том, что перемножение огромных чисел, состоящих из миллиардов знаков, даже у самых мощных компьютеров занимает до несколько месяцев. По словам математиков, их метод позволит делать это в течении 30 секунд.
Впрочем, пока ученые не спешат заявлять, что они превзошли оригинальный метод Шенхаге-Штрассена, так как доказательство их решения требует перепроверки.
Париж, Служба информации РИА «Новый День»
Париж. Другие новости 09.04.19
В Никитском ботаническом саду откроется невиданный Парад тюльпанов. / Сахар делает людей уставшими и рассеянными, выяснили ученые. / В Челябинском лицее отказываются открывать старшие классы, родители подали в суд. Читать дальше
© 2019, РИА «Новый День»