YoVDO

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

Offered By: Ryan O'Donnell via YouTube

Tags

Mathematics Courses Calculus Courses Theoretical Computer Science Courses

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 Variable
University 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