Le prix Netflix
Etant donné une base de donnée film, un ensemble d'utilisateur et une ensemble de note entre 1 et 5 faites par les utilisateurs il faut augmenter de 10% la performance de la prédiction de recommendations de films par rapport à l'algorithme développé par la société Netflix.
Quite à ne pas gagner le million de dollars, chaque année l'équipe arrivant en tête et améliorant d'au moins 1% la performance du meilleur algorithme de l'année passée gagne 50000 US$ (autant rien du tout au train où vont les choses)
Les détails ici :
http://en.wikipedia.org/wiki/Netflix_Prize
Voilà, histoire de changer un peu de P = NP...
D'ailleurs il y a 6 autres problèmes qui valent aussi 1 million de dollars :
http://www.claymath.org/millennium/