Вопросы по теме 'ntt'

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