ConceptTheory & Algos
Closure of NP under polynomial unions and intersections
The property that NP languages remain in NP under polynomial-sized unions (disjunctions) and intersections (conjunctions).
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.
Certificate1NP complexity class1
Lecturers
1Connections
2The lectures that define it or assume it, and the concepts next to it.