Company Logo

FFT and Convulutions

Jan 11, 2021 • 2h 1m

Nishchay Manwani

320K watch mins

This is the 1st class in the micro course "FFT in Polynomial operations and Advanced Combinatorics". In this class we are going to be looking at what is FFT or Fast Fourier Transform, and how is it used to solve the problem of efficient polynomial multiplication and convulutions. Specifically we are also going to be looking at a variant of FFT called NTT or Number Theoretic Transform, and seeing how do we come from FFT to NTT.

warningNo internet connection