Polynomial Time Algorithm
Defined in one lecture.
Definitions are written by AI from each lecture’s transcript. The time opens the lecture where the lecturer explains it.
- An algorithm where the number of operations is bounded by a polynomial of the input size measured in bits.