Company Logo

Polynomial operations and Multipoint evaluation

Jan 13, 2021 • 1h 52m

Nishchay Manwani

320K watch mins

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.

warningNo internet connection