P
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 that can be solved by an efficient computation terminating in polynomial time in the size of the problem.10:22Mathematics and Computation: The Landscape of P vs. NPAvi Wigderson · Institute for Advanced Study
- The class of problems that can be solved in polynomial time.