Вченим вдалося вирішити математичну загадку, над якою працювали майже 50 років
Так, за допомогою традиційних методів процес множення чисел, які складаються з більш ніж мільярда знаків, у комп’ютерів може зайняти місяці. Але вчені з Австралії та Франції створили високоефективний алгоритм, який сильно спростить це завдання і скоротить час до 30 секунд.
На пошуки даного методу пішло практично 50 років. Почали його шукати ще в 1971 році, з тих пір, як був запропонований алгоритм Шенхаге-Штрассена.
Новий алгоритм виконується за час, що дорівнює O(n log n), де n є порядком числа. Він може виконувати операцію множення з числами, що складаються з більш ніж мільярда знаків, протягом менше 30 секунд.
Звичайні методи виконують цю дію за час, що дорівнює n в ступені 1,58-2, і у комп’ютерів обчислення результату з великими множниками може зайняти місяці. Це відбувається тому, що, наприклад, множення двох тризначних чисел вимагає дев’яти операцій (кожна цифра одного числа перемножується з трьома іншими), а двох чотиризначних чисел — вже 16 операцій.
Алгоритм, перш за все, корисний для обчислення похідних дуже великих чисел, наприклад, 10 в ступені 214857091104455251940635045059417341952.
Теоретично він за швидкістю перевершує оригінальний метод Шенхаге-Штрассена, в основі якого лежить швидке перетворення Фур’є. Вчені побоюються тільки того, що в доказі їх методу могли бути допущені помилки, тому необхідні подальші перевірки для підтвердження його працездатності.
Нагадаємо, вчені виявили неймовірну планету: справжній гігант в космосі.
Як повідомляла Politeka, вчені зруйнували міф про гаджети: є привід заспокоїтися.
Також Politeka писала, що вчені виявили головну причину смертності людей: споживаємо щодня.
