Re: Algorithme génétique ?

Retourner au contenu associé (dépêche : Améliorer les performances du noyau avec un algorithme génétique)

[^] # Re: Algorithme génétique ?

Posté par tuxyl le 09 janvier 2005 à 23:47. En réponse à la dépêche Améliorer les performances du noyau avec un algorithme génétique. Évalué à 4.

Le NP-complet veux en gros dire (c'est bien compliqué en fait...) qu'il n'existe pas d'algo polynomiaux resolvant le probleme (dans le cas général).

C'est faux ! Du moins c'est pas prouvé!
Par contre si tu le prouves, t'es riche ;-)

http://fr.wikipedia.org/wiki/NP-complet#Polyn.C3.B4mial_contre_non_(...)