Lecture topics

The course will follow the topics in the textbook. These topics are:

  1. General Linear Recurrences

  2. Full-History and Nonlinear Recurrences

  3. Multidimensional Recurrences

  4. Global Techniques

  5. Lower Bounds and NP Completeness

  6. Statistics

Last modified: Wed Jan 13 09:49:01 EST 1999