Non NP ou P telle est la question (Lévitique 2:40 et 30 centièmes)
Pour ceux qui ont vaguement entendu parler de théorie de la complexité, et dont leurs cours ne sont pas probablement pas allée plus loin que les classe P et NP si ils les ont suivit à paris 6, en fait c'est beaucoup plus sympa que ca, la preuve en image dynamique (il faut cliquer) :
source : http://qwiki.stanford.edu/wiki/Complexity_Zoo
Alors je rappelle les règles du jeux :
* niveau 1) reliez le point P au point NP par une suite de transformations polynomiales. Ne touchez pas 1 million de dollar en passant par la case publication et allez directement dans une prison secrète de la CIA.
* niveau 2) reliez les points NP et NEXP par une suite de transformations polynomiales. Vous ne gagnez rien nons plus, mais des gens très sympa vous inviterons en vacances à faire du waterbording et pleins d'autres jeux d'eau très amusant.
* niveau 3) Reliez les points P et NEXP et vous aurez l'air fin!
Voilà c'était ma contribution pour tenter de relever le niveau scientifique qui ne cesse de baisser depuis que le départ de Pierre Mauroy de la tête du gouvernement.
source : http://qwiki.stanford.edu/wiki/Complexity_Zoo
Alors je rappelle les règles du jeux :
* niveau 1) reliez le point P au point NP par une suite de transformations polynomiales. Ne touchez pas 1 million de dollar en passant par la case publication et allez directement dans une prison secrète de la CIA.
* niveau 2) reliez les points NP et NEXP par une suite de transformations polynomiales. Vous ne gagnez rien nons plus, mais des gens très sympa vous inviterons en vacances à faire du waterbording et pleins d'autres jeux d'eau très amusant.
* niveau 3) Reliez les points P et NEXP et vous aurez l'air fin!
Voilà c'était ma contribution pour tenter de relever le niveau scientifique qui ne cesse de baisser depuis que le départ de Pierre Mauroy de la tête du gouvernement.
Libellés : nicolas sarkozy mange des kebabs en chantant stars and stripes-eases
| 
Enregistrer un commentaire