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

Automata Theory
Stanford University via edX
Intro to Theoretical Computer Science
Udacity
Computing: Art, Magic, Science
ETH Zurich via edX
理论计算机科学基础 | Introduction to Theoretical Computer Science
Peking University via edX
Quantitative Formal Modeling and Worst-Case Performance Analysis
EIT Digital via Coursera