Cyclotomic polynomial: Difference between revisions
m
→Another approach: more alignment
m (J: another alignment tweak) |
m (→Another approach: more alignment) |
||
Line 2,162:
lgl=. {:$ ctlist=. cyclotomic "0 }:*/@>,{1,each q NB. ctlist is 2-d table of polynomial divisors
lgd=. # dividend=. _1,(-y){.1 NB. (x^n) - 1, and its size
lg=. >.&.(2&^.)
NB. really, "divisor" is the fft of the divisor!
divisor=. */ fftw"1 lg{."1 ctlist NB. FFT article doesn't deal with lists of multiplicands
|