Sign inSign in

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

2

Each in their own terms, from the easiest level.

  • Tom Leighton

    MIT · Undergraduate

    An equation that defines a function in terms of its values on smaller inputs.
    • 20:00Divide and Conquer Recurrences

In AI & ML

1

    Lectures that assume it

    6

    Connections

    17

    The lectures that define it or assume it, and the concepts next to it.

    3 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.