Sign inSign in

Reducibility

One word, taught differently in 2 fields. Each use is given apart.

In Theory & Algos

If we have two languages or problems A and B, then A is reducible to B means that we can use B to solve A.

In Mathematics

The presence of an invariant set of disjoint simple closed curves under a map.
as Mikhail Hlushchanka defines itDutch Differential Topology and Geometry

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

1
  • Michael Sipser

    MIT · Undergraduate

    • 26:34Space Complexity, PSPACE, Savitch's Theorem

In Mathematics

1

    Lectures that assume it

    3

    Connections

    14

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

    2 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.