Как устроен
преобразование
Статьи
NUM
Алгоритм
Быстрое преобразование Фурье
Дискретное преобразование Фурье за O(N log N): спектры, свёртки, умножение многочленов и больших чисел.
O(N log N)
2 задачи
NUM
Алгоритм
Теоретико-числовое преобразование
БПФ без округлений: корень из единицы — 17 по модулю 3329, и так ваш браузер умножает многочлены постквантового ключа.
O(n log n)
1 задача
Задачи
Часто рядом
разделяй и властвуй 2 многочлены 2 точность вычислений 2 звук 1 рекурсия 1 классика 1 олимпиады 1 теория чисел 1 безопасность 1