
Обчислення результату з великими множителями може зайняти місяці, а знайдений алгоритм дозволяє знайти рішення за півхвилини.
Колектив математиків з Університету Нового Південного Уельсу в Австралії і Вищої політехнічної школи Франції вирішили задачу з швидкого множення занадто великих чисел. Науковці протягом 50 років шукали оптимальний варіант, з тих пір, як в 1971 році був запропонований алгоритм Шенхаге-Штрассена, пише видання sci-news.
Новий алгоритм виробляє обчислення за час, що дорівнює O (n log n), де n є порядком числа. Він може виконувати операцію множення з числами, що складаються з більш ніж мільярда знаків, протягом менш ніж 30 секунд.
Звичайні методи виконують цю дію за час, що дорівнює n в ступені 1,58-2, і у комп'ютерів обчислення результату з великими множителями може зайняти місяці. Це відбувається тому, що, наприклад, множення двох тризначних чисел вимагає дев'яти операцій (кожна цифра одного числа перемножується з трьома іншими), а двох чотиризначних чисел - вже 16 операцій.
Високоефективний алгоритм корисний для обчислення множення тільки дуже великих чисел, наприклад, 10 в ступені 214857091104455251940635045059417341952. Теоретично він по швидкості перевершує оригінальний метод Шенхаге-Штрассена, в основі якого лежить швидке перетворення Фур'є. Однак вчені побоюються, що в доказі їх методу могли бути допущені помилки, і необхідні подальші перевірки для підтвердження його працездатності.
Підписуйтеcь на наш Telegram-канал Lenta.UA - ЄДИНІ незалежні новини про події в Україні та світі
Раніше Lenta.UA повідомляла про нову космологічну теоріїю походження всесвіту.
Фото: rambler , MIT OpenCourseWare
Ірина КостюченкоНовини
Кличко обіцяє не підвищувати ціни на проїзд у громадському транспорті
16:55 09 вер 2025.
Польща закриває кордон з Білоруссю
16:30 09 вер 2025.
FAVBET Team підписали s4ltovsk1yy
16:25 09 вер 2025.
ЄС та США готують 19-й пакет санкцій проти РФ
16:15 09 вер 2025.
Удар по Яровій: кількість загиблих продовжує зростати
15:55 09 вер 2025.
ЄС обіцяє передати Україні два мільйони снарядів
15:32 09 вер 2025.
Рецидивіст готував удари по Дніпру за допомогою GPS-«маячків»
15:15 09 вер 2025.
Путін пообіцяв взяти Донбас до кінця року, - Зеленський
14:55 09 вер 2025.
У РФ підірвано магістральний нафтопровід
14:30 09 вер 2025.
Окупанти масово порушують ядерну безпеку на ЗАЕС
14:15 09 вер 2025.
Ізраїль хоче зрівняти сектор Газа із землею
13:55 09 вер 2025.