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
The class of problems (NP) where solutions can be verified quickly, but finding the solution might take an infeasibly long time.