| Современные компьютеры могут на протяжении нескольких месяцев умножать числа, которые состоят из миллиарда знаков. Ученым удалось создать достаточно эффективный алгоритм, способен упростить задачу и сократить время вычисления до 30 секунд.На протяжении 50 лет эксперты подбирали этот метод. Первые исследования начались еще в 1971 году, когда был предложен менее эффективный алгоритм Шенхаге-Штрассена.
С помощью нового алгоритма можно выполнить наиболее сложные операции умножения чисел, которые состоят из миллиардов разных знаков, всего за 30 секунд. Компьютеры выполняет процесс очень долго, так как умножение даже небольших чисел делится на множество операций, а это требует времени. В первую очередь алгоритм создавался для того, чтобы вычислять максимально большие числа.Если смотреть в теории, то он в несколько десятков раз превосходит метод Шенхаге-Штрассена. В основе этого алгоритма используется максимально быстрое преобразование Фурье. Ученые предполагают, что они могли допустить какую-то ошибку, когда работали над доказательствами своего метода. В дальнейшем нужно будет провести еще не одну проверку для того, чтобы работоспособность была подтверждена официально.Материал принадлежит порталу www.planetanovosti.com |
