Вчені вирішили пів-вікову математичну загадку
Корреспондент.net,
9 квітня 2019, 16:42
💬
0
👁
1111
Учені з Австралії і Франції створили високоефективний алгоритм, за допомогою якого можна швидко множити великі числа, з якими використання традиційних методів неможливе.
Про це пише Sci-News.
На пошуки цього методу пішло майже 50 років. Почали його шукати ще у 1971 році, з того часу, як був запропонований алгоритм Шенхаге-Штрассена.
Знайдений сучасними вченими алгоритм виконується за час, що дорівнює O (n log n), де n є порядком числа. Він може виконувати операцію множення з числами, які складаються з більш ніж мільярда знаків, за час, менший 30 секунд.
Для порівняння: за допомогою традиційних методів на цей процес можуть піти у комп'ютерів місяці.
Алгоритм, перш за все, корисний для обчислення добутків тільки дуже великих чисел, наприклад, 10 у ступені 214857091104455251940635045059417341952.
На цей час вчені побоюються лише того, що в доказі їхнього методу могли бути допущені помилки. А тому вони мають намір продовжувати перевірки, щоб визначити працездатність нового методу.
Раніше повідомлялося, що вчені навчили штучний інтелект розпізнавати людські емоції.
Новини від Корреспондент.net в Telegram. Підписуйтесь на наш канал https://t.me/korrespondentnet