Главная › Новости › Наука
Наука

Решена полувековая математическая загадка

09.04.2019 634 0.0 0
Решена полувековая математическая загадка
Ученые создали высокоэффективный алгоритм, благодаря которому можно быстро умножать большие числа.

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

На поиски данного метода ушло практически 50 лет. Начали его искать еще в 1971 году, с тех пор, как был предложен алгоритм Шенхаге-Штрассена.

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

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

Алгоритм, прежде всего, полезен для вычисления произведений только очень больших чисел, например, 10 в степени 214857091104455251940635045059417341952.

В настоящее время ученые опасаются лишь того, что в доказательстве их метода могли быть допущены ошибки. А потому они намерены продолжать проверки, чтобы определить работоспособность нового метода.
Аватар enr091 Наталия Ришко
Журналист/Mixinform


Читайте также

Комментарии (0)
avatar