Главная
Study mode:
on
1
Factorials
2
Adhoc Bound
3
F of N
4
Integral Trick
5
Calculus
Description:
Explore the asymptotics of n! and delve into Stirling's Formula in this graduate-level lecture from Carnegie Mellon University's "CS Theory Toolkit" course. Learn how to prove most of Stirling's Formula and understand its final version. Gain insights into essential math and computer science fundamentals for theoretical computer science research. Utilize resources like "Asymptopia" by Joel Spencer, "Concrete Mathematics" by Graham-Knuth-Patashnik, and "Asymptotic Methods in Analysis" by Dick de Bruijn to enhance your understanding of factorial asymptotics.

Factorial Asymptotics, Stirling's Formula - Lecture 3b of CS Theory Toolkit

Ryan O'Donnell
Add to list