Quick links

COS 488: Intro. To Analytic Combinatorics

Analytic Combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the scientific analysis of algorithms in computer science and for the study of scientific models in many other disciplines. This course combines motivation for the study of the field with an introduction to underlying techniques, by covering as applications the analysis of numerous fundamental algorithms from computer science. The second half of the course introduces Analytic Combinatorics, starting from basic principles.


Semester: Spring15
Lectures: Monday,Wednesday, 3:00-4:20
Location: Friend Center 004

Faculty

Robert Sedgewick
Office:
Extension: 4345
Email: rs

Additional Information


Follow us: Facebook Twitter Linkedin