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.
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
1Michael Sipser
In Mathematics
1Lectures that assume it
3Connections
14The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Geodesic
- Language
- Riemann surface
- Computation history method
- Downward self-reducible
- General reducibility