gratifiant > comp.* > comp.algorithmes

Vicnent (07/04/2006, 15h05)
il y a cook initialement avec son fameux théorème.
il y a karp derrière qui enchaine en trouvant rapidement 21 pb NP-complet.
le troisième, c'est qui ???

j'ai en tête l'idée que les précurseurs de la NP-complétude en général
furent initialement 3. je n'arrive pas à mettre la main sur le dernier....

quelqu'un pour m'aider ?

Merci.
Pascal Bourguignon (07/04/2006, 15h16)
"Vicnent" <Vicnent> writes:

> il y a cook initialement avec son fameux théorème.
> il y a karp derrière qui enchaine en trouvant rapidement 21 pb NP-complet.
> le troisième, c'est qui ???
> j'ai en tête l'idée que les précurseurs de la NP-complétude en général
> furent initialement 3. je n'arrive pas à mettre la main sur le dernier....
> quelqu'un pour m'aider ?


Leonid Levin peut être?

Vicnent (07/04/2006, 15h17)
yes !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

oui, le problème était celui là : il me semblait bien qu'il y avait un
troisième laron, mais je ne me souvenais plus de son nom, ni surtout, le
plus embêtant, pourquoi il était troisième.

sacré Levin !!

Merci à toi ;-)))

--
Pascal Bourguignon (07/04/2006, 17h02)
"Vicnent" <Vicnent> writes:
> yes !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
> oui, le problème était celui là : il me semblait bien qu'il y avait un
> troisième laron, mais je ne me souvenais plus de son nom, ni surtout, le
> plus embêtant, pourquoi il était troisième.
> sacré Levin !!
> Merci à toi ;-)))


Merci à Wikipedia!
Discussions similaires