Главная / Мир / Вчені вирішили загадку, над якою півстоліття ламали голову

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

Сучасні комп’ютери можуть протягом декількох місяців множити числа, які складаються з мільярдів знаків. Вченим вдалося створити досить ефективний алгоритм, здатний спростити завдання і скоротити час обчислення до 30 секунд.

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

За допомогою нового алгоритму можна виконати найбільш складні операції множення чисел, які складаються з мільярдів різних знаків, всього за 30 секунд. Комп’ютери виконує процес дуже довго, так як множення навіть невеликих чисел ділиться на безліч операцій, а це вимагає часу. В першу чергу алгоритм створювався для того, щоб обчислювати максимально великі числа.

Якщо дивитися в теорії, то він у кілька десятків разів перевершує метод Шенхаге-Штрассена. В основі цього алгоритму використовується максимально швидке перетворення Фур’є. Вчені припускають, що вони могли допустити якусь помилку, коли працювали над доказами свого методу. Надалі потрібно буде провести ще не одну перевірку для того, щоб працездатність була підтверджена офіційно.

Матеріал належить порталу www.planetanovosti.com

Описание admin

Рекомендуем прочесть

Небезпечне море: чоловік викупався і помер

У штаті Флорида, в невеликому містечку Дестин, чоловік купався в морі і заразився смертельну бактерію …

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *