☰
✕

Ученые решили математическую задачу, над которой бились последние 50 лет (видео)

10.04.2019 в 06:30 | Инна Сабатин, джерело: «Лента.юа»

Коллектив математиков из Университета Нового Южного Уэльса в Австралии и Высшей политехнической школы Франции решили задачу по быстрому умножению слишком больших чисел. Ученые в течение 50 лет искали оптимальный вариант, с тех пор, как в 1971 году был предложен алгоритм Шенхаге-Штрассена.

Решена полувековая математическая загадка

Смотрите также:

Как пишет издание sci-news, новый алгоритм производит вычисления за время, равное O (n log n), где n является порядком числа. Он может выполнять операцию умножения с числами, состоящими из более чем миллиарда знаков, в течение менее чем 30 секунд. Обычные методы выполняют это действие за время, равное n в степени 1,58-2, и у компьютеров вычисление результата с большими множителями может занять месяцы. Это происходит потому, что, например, умножение двух трехзначных чисел требует девяти операций (каждая цифра одного числа перемножается с тремя другими), а двух четырехзначных чисел — уже 16 операций.

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

Читайте FaceNews в Google Новости

Популярные видео на YouTUBE

Культуртригер: сюжет «Хати на тата» має предків — «Фараонів» і Аристофана
Залізний нардеп: через нелегальні казино бюджет втрачає понад 40 млрд грн на рік
Дослідниця Танія Ломброзо: пояснення самому собі допомагає вчитися краще
Іскандер-М з радіолокаційними головками почали влучати в київські мости: що пояснив автор
У госпіталі військові з ампутаціями відновлюються через спорт і живопис
HUGS.FUND: Аналіз ринку та відповіді на запитання інвесторів
Learn to Earn Global: Як Claude 5.2 допомагає планувати запуски продуктів та аналізувати дані
Історія Зброї: Еволюція російського ударного дрона «Герань-5»
Все видео

Лента новостей

Боєць 81-ї бригади збив російський реактивний дрон з автомата АКС
🕑 54 хвилини тому
Київ очолив рейтинг одружень за тиждень: у столиці зареєстрували 594 шлюби
🕑 59 хвилин тому
Інтенсивна йога найбільше покращує сон, показав метааналіз китайських вчених
🕑 1 годину 28 хвилин тому
У Димері з-під завалів п'ятиповерхівки дістали живу дитину, загинули троє
🕑 1 годину 37 хвилин тому
Пізнє користування телефоном пов'язують з коротшим сном підлітків, особливо дівчат
🕑 1 годину 38 хвилин тому
Сергій Флеш: зафіксована антенна система схожа на радіопеленгатор
🕑 1 годину 41 хвилину тому
Колесник про Starlink на знищеному НРК: систему активації треба посилити
🕑 2 години 9 хвилин тому
Біля Бенгазі атакували судно, пов'язане з тіньовим флотом РФ: AP про БЕКи
🕑 2 години 19 хвилин тому
Збірна України з ампфутболу обіграла Іран і стала 19-ю на чемпіонаті світу
🕑 2 години 21 хвилину тому
На Київщині 23 листопада оголошено День жалоби за трьома загиблими в Димері
🕑 2 години 22 хвилини тому
Ніколов: Росії продають оптоволокно для дронів удесятеро більше, ніж Україні
🕑 2 години 55 хвилин тому
На Білоцерківщині дрони поранили жінку й підпалили приватний будинок
🕑 3 години 5 хвилин тому
У п'яти районах Києва стабілізували тиск води після ворожої атаки: КМДА
🕑 3 години 8 хвилин тому
Суспільне Новини: Таран вважає, що НАТО відстає від сучасної війни на 5–7 років
🕑 3 години 22 хвилини тому
Independence Avenue Media показало відео українських військових із позиції на фронті
🕑 4 години 35 хвилин тому
Все новости