3 Applications of the (Fast) Fourier Transform (ft. Michael Kapralov)

This video presents 3 applications of the Fast Fourier Transform (FFT) and hints at many more. Gilbert Strang described FFT as "the most important numerical algorithm of our lifetime". The video features Assistant Professor Michael Kapralov of the IC School at EPFL. theory.epfl.ch/kapralov/

• #science_technology
• #computer_science
• #epfl
• #data
• #l
• #complexity
• #applications