Company Logo

Stirling number of Second kind

Jan 15, 2021 • 1h 59m

Nishchay Manwani

321K watch mins

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.

warningNo internet connection