Навукоўцы развязалі паўвекавую матэматычную загадку

Яны стварылі высокаэфектыўны алгарытм, дзякуючы якому можна хутка памнажаць вялікія лікі.

Навукоўцы з Аўстраліі і Францыі стварылі высокаэфектыўны алгарытм, з дапамогай якога можна хутка памнажаць вялікія лікі, з якімі выкарыстанне звычайных спосабаў немагчыма. Пра гэта піша korrespondent.net са спасылкай на Sci-News.

На пошукі гэтага метаду сышло практычна 50 гадоў. Пачалі яго шукаць яшчэ ў 1971 годзе, з тых часоў, як быў прапанаваны алгарытм Шэнхаге-Штрасена.

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

Для параўнання, з дапамогай традыцыйных метадаў на гэты працэс могуць сысці ў кампутараў месяцы.

Алгарытм, перш за ўсё, карысны для вылічэння толькі вельмі вялікіх лікаў, напрыклад, 10 у ступені 214857091104455251940635045059417341952.

Цяпер навукоўцы асцерагаюцца толькі таго, што ў доказе іх метаду маглі быць дапушчаныя памылкі. А таму яны маюць намер працягваць праверкі, каб вызначыць працаздольнасць новага метаду.