non-deterministic polynomial time

Concept

The class of problems (NP) where solutions can be verified quickly, but finding the solution might take an infeasibly long time.

Mentioned in 1 video