Математики из Австралии и Франции создали высокоэффективный метод, разрешающий скоро умножать числа, через чур большие для простых способов. Ученые искали данный способ в течение практически 50 лет с того времени, как в первой половине 70-ых годов двадцатого века был предложен метод Шенхаге-Штрассена. Об этом пишет издание Science Alert.

Новый метод выполняется за время, равное O(n log n), где n есть порядком числа. Он может делать операцию умножения с числами, складывающимися из более чем миллиарда знаков, в течение менее 30 секунд.

Простые способы делают это воздействие за время, равное n в степени 1,58-2, и у компьютеров вычисление результата с громадными множителями может занять месяцы. Это происходит вследствие того что, к примеру, умножение двух трехзначных чисел требует девяти операций (любая цифра одного числа перемножается с тремя вторыми), а двух четырехзначных чисел — уже 16 операций.

Высокоэффективный метод нужен для вычисления произведений лишь больших чисел, к примеру, 10 в степени 214857091104455251940635045059417341952. Теоретически он по скорости превосходит уникальный способ Шенхаге-Штрассена, в базе которого лежит стремительное преобразование Фурье. Но ученые опасаются, что в доказательстве их способа могли быть допущены неточности, исходя из этого нужны предстоящие испытания для подтверждения его работоспособности.

Если вам срочно понадобилась система диспетчеризации, то советую вам посетить занимательный проект automatepro.ru. Один раз воспользовался их услугами и остались только хорошие впечатления. Заходите не пожалеете.