Factorial Asymptotics, Stirling's Formula - Lecture 3b of CS Theory Toolkit
Offered By: Ryan O'Donnell via YouTube
Course Description
Overview
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.
Syllabus
Factorials
Adhoc Bound
F of N
Integral Trick
Calculus
Taught by
Ryan O'Donnell
Related Courses
Introduction to LogicStanford University via Coursera Networked Life
University of Pennsylvania via Coursera Introduction to Mathematical Thinking
Stanford University via Coursera Computational Photography
Georgia Institute of Technology via Coursera Initiation à la théorie des distributions
École Polytechnique via Coursera