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

Ученые решили полувековую математическую загадку

Наука 10.04.2019 в 09:27 48 3.0 0
Ученые решили полувековую математическую загадку
Фото: Sci-News

Они создали высокоэффективный алгоритм, благодаря которому можно быстро умножать большие числа.

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

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

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

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

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

В настоящее время ученые опасаются лишь того, что в доказательстве их метода могли быть допущены ошибки. А потому они намерены продолжать проверки, чтобы определить работоспособность нового метода.
Следите за обновлением самых важных новостей от «RUAinform» на Facebook.
Теги:математическая загадка, Алгоритм

Комментарии (0)
Оставляя комментарий, пожалуйста, помните о том, что содержание и тон сообщения могут задеть чувства реальных людей, непосредственно или косвенно имеющих отношение к новости. Проявляйте толерантность к своим собеседникам даже в том случае, если Вы не разделяете их мнение. Пользователи, которые нарушают правила и размещают спам — будут заблокированы!
avatar