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 Reply

Your email address will not be published. Required fields are marked *