←back to thread

247 points pykello | 1 comments | | HN request time: 0.193s | source
1. biophysboy ◴[] No.46185319[source]
My favorite application of the Fourier transform is converting convolution into pointwise multiplication. This is used to speed up multiple sequence alignment in bioinformatics.