Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official. ×

Convolution theorem,FFT

Revision en1, by red_dust, 2018-04-16 18:05:18

Can anyone give me a good source to learn Convolution theorem? I was trying to solve the problem Fuzzy search when I read some solution they all talk about convolution. I understood the process ( u just reverse one polynomial and then perform FFT but I don't understand why it works.[ I tried to read from Wikipedia but talks about time domain, frequency domain etc so didn't get anything there.] Thank in advance.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English red_dust 2018-04-16 18:05:18 541 Initial revision (published)