6.042J | Fall 2010 | Undergraduate

Mathematics for Computer Science

Video Lectures

Lecture 15: Linear Recurrences

Description: Covers the mechanics of solving general linear recurrences as well as applications to the graduate student job problem and Fibonacci modeling of populations.

Speaker: Tom Leighton

Course Info

Learning Resource Types
Problem Sets
Exams with Solutions
Lecture Videos