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