2 Matching Annotations
  1. May 2021
    1. convolution of number sequences, multiplication of polynomials, and the multiplication of integers (except for the carry operation) are all the same operations

      不进行进位的integer multiplication,实际上就是有限域上的multiplication,因此用于FFT的技术,也能用于NTT 多项式运算的特点正是,只能合并同类项,而不能从低次项向高次项"进位"