Фото: Sci-News
За допомогою нового алгоритму можна множити дуже великі числа
Учені з Австралії і Франції створили високоефективний алгоритм, за допомогою якого можна швидко множити великі числа, з якими використання традиційних методів неможливе.
На пошуки цього методу пішло майже 50 років. Почали його шукати ще у 1971 році, з того часу, як був запропонований алгоритм Шенхаге-Штрассена.
Знайдений сучасними вченими алгоритм виконується за час, що дорівнює O (n log n), де n є порядком числа. Він може виконувати операцію множення з числами, які складаються з більш ніж мільярда знаків, за час, менший 30 секунд.
Для порівняння: за допомогою традиційних методів на цей процес можуть піти у комп'ютерів місяці.
Алгоритм, перш за все, корисний для обчислення добутків тільки дуже великих чисел, наприклад, 10 у ступені 214857091104455251940635045059417341952.
На цей час вчені побоюються лише того, що в доказі їхнього методу могли бути допущені помилки. А тому вони мають намір продовжувати перевірки, щоб визначити працездатність нового методу.