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

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

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

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

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

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

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

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

Другие новости по теме

Китайские ученые нашли способ, как защитить Wikipedia от лжи Разработанный алгоритм проводит количественную, а затем и качественную оценку записей в онлайн-энциклопедии.

Квантовым компьютерам удалось вычислить пи-функцию Испанские ученые Хосе Латорре и Герман Сьерра разработали эффективный квантовый алгоритм вычисления пи-функции.

Американцы создали алгоритм для классификации контактов в соцсетях Американские ученые создали алгоритм, который может автоматически классифицировать контакты в соцсетях на своеобразные "круги": коллег, членов семьи или знакомых.

Алгоритм Google может предотвратить новый кризис Математический алгоритм поисковика Google, который программа использует для измерения рейтинга "важности" веб-страниц, может помочь общественности в предотвращении очередного финансового кризиса, согласно исследованию ученых.

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