Вчені розробили алгоритм множення великих чисел

09 квітня 17:48

Вчені розробили алгоритм множення великих чисел

09 квітня 17:48

Учені з Австралії і Франції створили високоефективний алгоритм, за допомогою якого можна множити великі числа і швидко отримувати результат. Про це повідомляє Sci-News.

За наявними даними, на пошуки цього методу пішло майже 50 років. Розробляти його почали ще в 1971 році, коли був запропонований алгоритм Шенхаге-Штрассена.

Знайдений сучасними вченими алгоритм виконується за час, що дорівнює O (n log n), де n є порядком числа. Він може виконувати операцію множення з числами, які складаються з більш ніж мільярда знаків, за менше 30 секунд.

Для порівняння, за допомогою традиційних методів на цей процес можуть піти у комп'ютерів місяці.

Алгоритм, перш за все, корисний для обчислення тільки дуже великих чисел, наприклад, 10 в ступені 214857091104455251940635045059417341952.

Як повідомляв НАШ раніше, Служба безпеки України спільно зі співробітниками кіберполіції запобігли кільком хакерським атакам на сайт Центральної виборчої комісії 31 березня, коли проходили вибори президента.

Автор:Юлія Поліщук

Якщо Ви виявили помилку в тексті, виділіть її мишкою і натисніть Ctrl + Enter

Підпишіться на НАШ у соціальних мережах

Новини партнерів

Загрузка...