Информационные технологииТехнологииПоиск

Решена полувековая математическая загадка. Новый высокоэффективный алгоритм позволяет выполнять операцию умножения с числами, состоящими из более чем миллиарда знаков, в течение менее 30 секунд

Решена полувековая математическая загадка. Новый высокоэффективный алгоритм позволяет выполнять операцию умножения с числами, состоящими из более чем миллиарда знаков, в течение менее 30 секундРешена полувековая математическая загадка. Новый высокоэффективный алгоритм позволяет выполнять операцию умножения с числами, состоящими из более чем миллиарда знаков, в течение менее 30 секундМатематики из Австралии и Франции создали высокоэффективный алгоритм, позволяющий быстро умножать числа, слишком большие для обычных способов. Ученые искали этот метод в течение почти 50 лет с тех пор, как в 1971 году был предложен алгоритм Шенхаге-Штрассена. Об этом пишет издание Science Alert.Новый алгоритм выполняется за время, равное O(n log n), где n является порядком числа. Он может выполнять операцию умножения с числами, состоящими из более чем миллиарда знаков, в течение менее 30 секунд.Обычные методы выполняют это действие за время, равное n в степени 1,58-2, и у компьютеров вычисление результата с большими множителями может занять месяцы. Это происходит потому, что, например, умножение двух трехзначных чисел требует девяти операций (каждая цифра одного числа перемножается с тремя другими), а двух четырехзначных чисел - уже 16 операций.Высокоэффективный алгоритм полезен для вычисления произведений только очень больших чисел, например, 10 в степени 214857091104455251940635045059417341952. Теоретически он по скорости превосходит оригинальный метод Шенхаге-Штрассена, в основе которого лежит быстрое преобразование Фурье. Однако ученые опасаются, что в доказательстве их метода могли быть допущены ошибки, поэтому необходимы дальнейшие проверки для подтверждения его работоспособности.
http://stfw.ru
Stfw.Ru
Читать ✆ в Telegram
* При комментировании просим соблюдать законы Российской Федерации.

Российскому математику удалось доказать Гипотезу Римана


Сегодня:

18:06 Xiaomi Redmi 7A едет в Европу по цене 99 евро


18:06 OnePlus 7 Pro уничтожил Samsung Galaxy S10 Plus по продажам в Китае


03:06 Путин подписал закон об ужесточении ответственности за "пьяные" ДТП


03:06 Превратился в пылающий шар: "Неуловимый" американский дрон уничтожили советские ЗРК


03:06 Ермолаев: РФ может отозвать признание Латвии независимым государством


03:06 Еврокомиссия считает российские меры по импортозамещению несовместимыми с международными обязательствами


03:06 День в истории: Выступление Ельцина в конгрессе США 17 июня 1992 года


03:06 Власти Чемодановки заявили, что цыгане добровольно покинули село


03:06 Болтон сообщил о планах США лишить Кубу венесуэльской нефти


03:06 "Здесь, на площади, столько не поместится" (Разрешенный митинг в поддержку Ивана Голунова оказался немноголюдным)


03:06 Флагман Huawei Nova 5 Pro замечен в Geekbench


03:06 Рассекречены характеристики Honor 9X Pro


Вне компьютерной темы.