The P=NP problem asks whether every problem whose solution can be quickly verified can also be quickly solved — worth a $1 million prize.

Fact #5075
✨ Next Fact
👍 0 · 👎 0
Want more facts?
We have over 11,491 facts across 15 categories.
Copied!