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

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

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

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

ЧИТАЙТЕ: «Тебя, м@ндовошка, никто не спрашивал»: Мэр Днепра Филатов обматерил племянницу Коломойского




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

Поделиться в facebook
Facebook
Поделиться в twitter
Twitter
ЧИТАЙТЕ
Вибори
literally

За минулу добу ліквідовано 530 окупантів

За минулу добу, 30 вересня, українські військові ліквідували 530 окупантів. Таким чином два дні постіль рф втрачає по півтисячі солдатів. А з початку повномасштабного вторгнення країна-агресор втратила вже 59 тис.

Далі
Важливо
literally

Зеленський: Лиман «повністю зачищений»

Збройні сили України повністю зачистили Лиман Донецької області, про відновлення контролю над яким повідомили 1 жовтня. Про це повідомив президент України Володимир Зеленський у повідомленні

Далі
Аналітика, експерти
literally

У Си Цзиньпина возникли вопросы к Путину из-за войны в Украине

У руководства Китая возникли «вопросы» к президенту России Владимиру Путину, который бросил армию на покорение Украины и увяз в войне, продолжающейся седьмой месяц. О «вопросах»

Далі
Важливо
literally

Чому путін переніс своє звернення

Секретар Ради національної безпеки і оборони Олексій Данілов розповів, що президент росії путін мав оголосити про загальну мобілізацію 20 вересня, проте плани змінилися і було

Далі

Які козирі в рукаві лишилися у Путіна після провалу армії РФ, – FT

Контрнаступ на Харківщині став поворотним моментом у російсько-українській війні, однак Путін, програючи, напевно обере шлях ескалації. Про це пише у статті для Financial Times британський

Далі
Важливо
literally

В США заговорили про привід для НАТО втрутитись у війну в Україні

За словами американського політика з Республіканської партії Бориса Пінкуса, країни НАТО тільки і чекають на можливість втрутитись у війну України проти кремлівської окупаційної армїі. НАТО

Далі