Η επίσημη περιγραφή του προβλήματος P versus NP

Η περιγραφή του προβλήματος  P versus NP, από το πανεπιστήμιο του Clay, που εξηγεί ακριβώς τη φύση του προβλήματος και το πόσο σημαντικό είναι αυτό το πρόβλημα:
http://www.claymath.org/sites/default/files/pvsnp.pdf
καθώς και η ιστοσελίδα του προβλήματος:
http://www.win.tue.nl/~gwoegi/P-versus-NP.htm