> si tu veux un rappel de cours plus interessant je
> peux t'envoyer le cours que je donne mais c en
Djikstra et coupes de Dantzig. No thanks :D J'en avais à profusion pendant mon stage de
...Suite
> le but de la demonstration est d'etablir
> l'equivalence entre ces deux enonce
Oui, je sais, je sais ! :)
> le probleme du voyageur de commerce a une
> complexite O(n!) en tant que telle on
...Suite
Salam
> soit soit A1, ......, An des ensembles qui
> verifient la condition de la deuxieme version
Qu'est ce à dire ? Que l'on peut construire un ensemble P(E) qui contiendrait un seul
...Suite
Salam abdell:)
Décidèment, cela ne m'aurait pas motivé autant que si l'on m'avait demandé d'aller prêter la main pour rebatir les milliers de logements palestiniens abolis par la horde
...Suite
Salam Mohamed, hihi gros vilain ;
> un example ""simple"" d'un problem dans NP qui n'a pas ete demontrer d'appartenir a P.
Le problème du cycle hamiltonien ? L'eurélien, lui, est dans
...Suite
Il est au CNRS, un vrai magnat des mathématiques combinatoires. Il nous as administré un copieux module d'intelligence artificielle les automates et théorie des
...Suite
Salam
Andràs Sebö fut mon prof.
> sont tout sauf simple
ça alors ! Moi qui pensais vulgairement à ce truc : Décider des sens uniques dans une ville est un problème complexe. Mais
...Suite