Sign inSign in

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.

Reduction2Assembly instructions1Assembly language1NP-hardness1Opcode1Stack frame1

Opens up

Concepts that name this one as a prerequisite.

In Theory & Algos

2

Each in their own terms, from the easiest level.

  • Ryan O'Donnell

    Carnegie Mellon University · Graduate

    A small subgraph used to represent a variable or clause in a reduction.
    • 31:44Permanent is #P-complete

In Systems & CS

1

    Connections

    7

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

    Concepts4

    Lectures3

    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.