What’s “P=NP?”, and why is it such a famous question? [closed]

The question of whether P=NP is perhaps the most famous in all of Computer Science. What does it mean? And why is it so interesting?

Oh, and for extra credit, please post a proof of the statement’s truth or falsehood. 🙂

6 Answers
6

Leave a Comment