FREE Course on FFT in Polynomial operations and Advanced Combinatorics

FFT and Convulutions

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.

Jan 11, 2021 • 2h 0m

Nishchay Manwani

Polynomial operations and Multipoint evalualtion

This is the 2nd class in the micro course "FFT in Polynomial operations and Advanced Combinatorics". Having covered ploynomial multiplication using FFT in the previous class, we are now going to cover the various other stuff FFT allows us to do efficiently. We are going to be looking at various polynomial operations, specifically polynomial inverse and polynomial division, and we are also going to look at how we can evaluate a polynomial efficiently at many different points.

Jan 13, 2021 • 2h 0m

Nishchay Manwani

Stirling number of Second kind

This is the 3rd class in the micro course "FFT in Polynomial operations and Advanced Combinatorics". In this class, we are first going to look at what does stirling number of second kind actually means, and how can it be used in various combinatoric problems. We are also going to be looking at many different properties surrounding it. Then we are going to use the knowledge of solving convolutions from FFT that we learned in the previous class, to efficiently compute these numbers.

Jan 15, 2021 • 2h 0m

Nishchay Manwani