Say iten-pee kum-PLEET
Simple meaning
A family of puzzles that are easy to check if you are handed an answer, but nobody knows a fast way to find the answer.
Why it’s cool
If you solve one NP-complete problem quickly, you solve a huge class of them at once.
Difficulty 🧠🧠🧠🧠🧠Computer science · Complexity