Gadget
One word, taught differently in 2 fields. Each use is given apart.
In Theory & Algos
A substructure in a reduction that converts features of an input problem into corresponding features of an output problem.
In Systems & CS
Small sequences of assembly instructions ending in a ret instruction, used by an attacker to build complex exploits.
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.
Ryan O'Donnell
A small subgraph used to represent a variable or clause in a reduction.
In Systems & CS
1Connections
7The lectures that define it or assume it, and the concepts next to it.