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

9 Апр 2019 | Автор: | Комментариев нет »

С помощью нового алгоритма можно умножать очень большие числа

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

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

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

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

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

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

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

Ранее сообщалось, что ученые научили искусственный интеллект распознавать человеческие эмоции.

Новости от Корреспондент.net в Telegram. Подписывайтесь на наш канал https://t.me/korrespondentnet

Источник: korrespondent.net

Здесь вы можете написать комментарий

* Обязательные для заполнения поля
Twitter-новости
Наши партнёры
Читать нас
Связаться с нами
Наши контакты

hardlod@gmail.com

О сайте

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