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

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

Фото: Sci-News

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

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

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

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

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

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

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



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

Комментарии

Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
САМОЕ ЧИТАЕМОЕ / КОММЕНТИРУЕМОЕ
  1. Неизвестная публике картина Ван Гога продана за 13 млн евро. Она никогда не выставлялась
  2. Беларусь отстранили от участия в «Евровидении-2021»
  3. Медики выяснили, какой кофе полезнее и безопаснее для здоровья
  4. Новый опасный вирус атаковал десятки тысяч компьютеров на Windows
  5. Критерии выбора процессора
  6. Что известно о местном сборе при выезде на машине за границу
  7. Ученые выдвинули новую версию происхождения COVID-19
  8. Видеохит: тигр полез на дерево за обезьяной, но что-то пошло не так
  9. На Гродненщине ввели сбор при выезде транспортных средств за пределы страны
  10. В России отзывают почти три тысячи Ford Mondeo, Galaxy и S-Max
Что нужно знать, чтобы привиться от коронавируса?
Что нужно знать, чтобы привиться от коронавируса?
Самые важные вопросы по поводу вакцинации от коронавирусной инфекции, которые чаще всего задают в поисковиках Читать далее
Налоговики создадут «супербазу» доходов населения. Какую информацию включат в нее
Налоговики создадут «супербазу» доходов населения. Какую информацию включат в нее
Министерство по налогам и сборам будет вести базу данных учета доходов физических лиц. Это предусмотрено постановлением Совмина № Читать далее
На какие морские курорты сегодня открыта дорога белорусам
На какие морские курорты сегодня открыта дорога белорусам
С ПЦР-тестом на море можно поехать хоть завтра. Читать далее
Что известно о местном сборе при выезде на машине за границу
Что известно о местном сборе при выезде на машине за границу
Вчера стало известно, что Гродненский областной Совет депутатов принял решение о вводе местного сбора при выезде из страны. Читать далее
Все новости
Галерея