Analytic Combinatorics teaches a calculus that enables precise quantitative predictions of large combinatorial structures. This course introduces the symbolic method to derive functional relations among ordinary, exponential, and multivariate generating functions, and methods in complex analysis for deriving accurate asymptotics from the GF equations. All the features of this course are available for free. It does not offer a certificate upon completion.
Exercises
Loading...
Reviews
From the lesson
Applications of Rational and Meromorphic Asymptotics
We consider applications of the general transfer theorem of the previous lecture to many of the classic combinatorial classes that we encountered in Lectures 1 and 2. Then we consider a universal law that gives asymptotics for a broad swath of combinatorial classes built with the sequence construction.
Taught By
Robert Sedgewick
William O. Baker *39 Professor of Computer Science
Explore our Catalog
Join for free and get personalized recommendations, updates and offers.
Coursera Footer
© 2021 Coursera Inc. All rights reserved.
