Cyclotomic polynomial: Difference between revisions
m
J: more readable english
m (J: that said, J reference to fft page should focus on the J content) |
m (J: more readable english) |
||
Line 2,145:
=== Another approach ===
As noted in the [http://jsoftware.com/pipermail/programming/2022-March/060209.html J programming forum], we can improve the big-O character of this algorithm by using the [[Fast Fourier transform#J|fast fourier transform]] for polynomial multiplication and division.
<lang J>NB. install'math/fftw'
| |||