n

non-deterministic polynomial time

ConceptMentioned in 1 video

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