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

09 квітня 17:48

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

09 квітня 17:48

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

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

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

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

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

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

Щоб першим отримувати найважливіші новини - підпишись на НАШ Telegram і Twitter!

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

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

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