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

Подписывайтесь на нас ВКОНТАКТЕ


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

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

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

Материал принадлежит порталу www.planetanovosti.com

Planetanovosti


Нет комментариев

Оставить комментарий

Регистрация или вход через : 

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

*Администрация сайта не несет ответственности за содержание материала *Копирование материала разрешено только с обратной активной ссылкой.

Введите данные:

Forgot your details?