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

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

Фото: Sci-News

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

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

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

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

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

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

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

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

Комментарии

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