Recurrence
One word, taught differently in 2 fields. Each use is given apart.
In Theory & Algos
An equation that expresses a value in terms of one or more smaller instances of the same problem.
In AI & ML
A method for modeling sequences where recurrent weights are shared across time and information is passed forward through a cycle.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
In Theory & Algos
2Each in their own terms, from the easiest level.
Tom Leighton
An equation that defines a function in terms of its values on smaller inputs.
In AI & ML
1Lectures that assume it
6Connections
17The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Dynamic programming
- Function
- Neural networks
- Recursion tree
- Divide and conquer recurrence
- Linear recurrence