Вопросы по теме 'ntt'
Реализация БПФ над конечными полями
Я хотел бы реализовать умножение полиномов с помощью NTT. Я следовал теоретико-числовому преобразованию (целочисленное ДПФ) , и кажется работать.
Теперь я хотел бы реализовать умножение полиномов над конечными полями Z_p[x] , где p —...
703 просмотров
schedule
25.01.2023