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

Introduction to Logic
Stanford 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