Analytic Combinatorics

Go to course

Source: www.coursera.org

8 sequences

Level : Intermediate

Calculus

Language : English

360 points

Users' reviews

0 reviews

Key Information

Free access

Fee-based Certificate

36 hours in total

About the content

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.

Read less

Review this resource

Syllabus

Lecture 1 Combinatorial Structures and OGFs

Lecture 2 Labelled Structures and EGFs

Lecture 3 Combinatorial Parameters and MGFs

Lecture 4 Complex Analysis, Rational and Meromorphic Asymptotics

Lecture 5 Applications of Rational and Meromorphic Asymptotics

Lecture 6 Singularity Analysis of Generating Functions

Lecture 7 Applications of Singularity Analysis

Lecture 8 Saddle-Point Asymptotics

Instructors

Go back to the top

Robert Sedgewick
William O. Baker *39 Professor of Computer Science
Computer Science

Content Designer

Go back to the top

Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution.

Platform

Go back to the top

Coursera is a digital company offering massive open online course founded by computer teachers Andrew Ng and Daphne Koller Stanford University, located in Mountain View, California.

Coursera works with top universities and organizations to make some of their courses available online, and offers courses in many subjects, including: physics, engineering, humanities, medicine, biology, social sciences, mathematics, business, computer science, digital marketing, data science, and other subjects.

You are the designer of this MOOC?

Integrate the reviews system