Glossary term
What is NP-complete? Meaning for developers
A class of problems where a solution is easy to check but no fast way to find one is known.
Learn it properly · CS FoundationsLesson 6: P, NP and Hard Problems: What to Say in an InterviewComplexity classes in plain words, NP-complete examples, and what to do when a problem is hard: exact for small inputs, approximation and heuristics.