Кафедра математики
Permanent URI for this community
Browse
Browsing Кафедра математики by Subject "Berlekamp algorithm"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Вдосконалення алгоритму Кантора-Зассенгауза для факторизацiї полiномiв(2025) Тiхонов, Андрiй; Малашонок, ГеннадійУ роботi запропоновано метод прискорення алгоритму Кантора-Зассенгауза для факторизацiї полiномiв над скiнченними полями. Розроблено паралельну модель алгоритму, що використовує стратегiю динамiчного балансування навантаження «work stealing» для ефективної роботи на багатоядерних системах. Програмна реалiзацiя та експериментальне порiвняння з послiдовною версiєю пiдтвердили прискорення обчислень, що є актуальним для криптографiї та комп’ютерної алгебри.