ConceptTheory & Algos
Quantified Boolean formula
A Boolean formula where all variables are bound by leading existential or universal quantifiers.
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
1Lectures that assume it
4Connections
12The lectures that define it or assume it, and the concepts next to it.
Concepts7
- Existential quantifier
- Universal quantifier
- TQBF
- Formula game
- $\Sigma_i \text{SAT}$
- Recursive formula construction