NP
Defined in 2 lectures. Each definition is in that lecture's terms.
Definitions are written by AI from each lecture’s transcript. The time opens the lecture where the lecturer explains it.
- The class of problems where membership or the correctness of a solution can be recognized efficiently.10:33Mathematics and Computation: The Landscape of P vs. NPAvi Wigderson · Institute for Advanced Study
- The class of decision problems solvable in non-deterministic polynomial time.