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
Calculus: Single VariableUniversity of Pennsylvania via Coursera Pre-Calculus
University of California, Irvine via Coursera Calculus One
Ohio State University via Coursera Basic Arithmetic
Scottsdale Community College via Canvas Network Matemáticas y Movimiento
Tecnológico de Monterrey via Coursera