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

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

Фото: Sci-News

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

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

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

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

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

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

korrespondent.net со ссылкой на Sci-News

ДРУГИЕ НОВОСТИ

Комментарии

Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
САМОЕ ЧИТАЕМОЕ / КОММЕНТИРУЕМОЕ
  1. Азаренко проиграла Халеп на Уимблдоне, допустив 33 невынужденные ошибки
  2. Россия хочет ограничить поставки щебня из Беларуси, чтобы пресечь «транзит» из Украины
  3. БАТЭ победил на выезде минское «Динамо»
  4. «Руководствуясь хулиганскими мотивами». СК завершил расследование дела о трагедии в Столбцах
  5. Лукашенко пообещал Мадуро защиту
  6. Анастасия Шкурдай стала первой белорусской пловчихой, выигравшей четыре золота на юниорских ЧЕ
  7. Украина получила первую партию нефти из США
  8. Невиданная жара на Аляске: леса горят, птицы гибнут, люди раздеваются
  9. Покупка авто через аукцион
  10. 12 лет с конфискацией: экс-помощника Лукашенко признали коррупционером
С 1 августа в Беларуси повысят бюджет прожиточного минимума
С 1 августа в Беларуси повысят бюджет прожиточного минимума
С 1 августа в Беларуси повышается размер бюджета прожиточного минимума. Новые размеры БПМ будут действовать до конца октября, Читать далее
В помощь туристу. За что и как штрафуют в Болгарии
В помощь туристу. За что и как штрафуют в Болгарии
Болгария входит в пятерку стран, куда чаще всего ездят на отдых белорусы. Читать далее
В меде баллы прежние, в БНТУ подросли. С какими результатами поступают в вуз в этом году
В меде баллы прежние, в БНТУ подросли. С какими результатами поступают в вуз в этом году
Завтра последний день подачи документов на бюджет. Но значительная часть абитуриентов уже сделала свой выбор и отнесла заявления Читать далее
В помощь бизнесу. Как зарегистрировать ИП: пошаговая инструкция
В помощь бизнесу. Как зарегистрировать ИП: пошаговая инструкция
Чтобы стать индивидуальным предпринимателем в Беларуси, нужно выполнить всего восемь пунктов. Читать далее
Все новости
Галерея