ConceptTheory & Algos
TAUTOLOGY
A language consisting of all boolean formulas where every possible assignment of variables makes the formula true.
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.
Lecturers
2Each in their own terms, from the easiest level.
Ryan O'Donnell
The language of all Boolean formulas such that every truth assignment makes the formula true.
Lectures that assume it
1Connections
6The lectures that define it or assume it, and the concepts next to it.