ConceptTheory & Algos
Random restriction
A partial assignment to variables where each variable is independently left free with probability epsilon or assigned 0 or 1 with remaining probability.
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.
Boolean function5Probability2Probability distribution2Boolean circuit1Circuit1CNF and DNF formulas1CNF/DNF1Probabilistic method1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
1Ryan O'Donnell
Lectures that assume it
1Connections
16The lectures that define it or assume it, and the concepts next to it.