Analytic Combinatorics

查看课程

来源：www.coursera.org

8个序列

等级：中级

结石

语言：英语

360分

0条评论

关键信息

免费进入

收费证书

36小时总数

关于内容

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.

收起

查看此资源

课程大纲

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

教师

重头开始

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

内容设计师

重头开始

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.