RU
ГоловнаНаукаНаука
 

Вчені вирішили пів-вікову математичну загадку

Корреспондент.net, 9 квітня 2019, 16:42
0
987
Вчені вирішили пів-вікову математичну загадку
Фото: Sci-News
За допомогою нового алгоритму можна множити дуже великі числа

Учені з Австралії і Франції створили високоефективний алгоритм, за допомогою якого можна швидко множити великі числа, з якими використання традиційних методів неможливе.

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

Новини від Корреспондент.net в Telegram. Підписуйтесь на наш канал https://t.me/korrespondentnet
ТЕГИ: ученыематематика
Якщо ви помітили помилку, виділіть необхідний текст і натисніть Ctrl + Enter, щоб повідомити про це редакцію.
powered by lun.ua

Корреспондент.net в соцмережах