Forum de mathématiques - Bibm@th.net

Marc-Antoine

Invité

P=NP(Le problème du sac à dos)

Bonjour amis des nombres ,

Je boss actuellement sur le problème du sac à dos de type 0/1 , le classique ,et je pense avoir trouvé quelque chose digne d’intérêt.
cela dit , l'algorithme à beau m'avoir renvoyé une solution optimale pour ce problème , et j'ai beau avoir étendu le raisonnement à d'autres problèmes tels que le sac multidimensionnel , je n'en demeure pas moins circonspect , cet algorithme semblant bien trop naïf pour un problème d'une telle complexité .

Ma question est donc la suivante : semble t'il réaliste qu'un algorithme de type glouton associé à un autre algorithme tout aussi simple puisse venir à bout du problème en temps polynomial , et si oui, connaissez vous un spécialiste de la question capable de fait, de sanctionner mes travaux d'un œil averti  ?

Je vous remercie par avance pour vos réponses !!!

freddy

Membre chevronné

Lieu : Paris

Inscription : 27-03-2009

Messages : 7 457

Re : P=NP(Le problème du sac à dos)

Bonjour amis des nombres ,

Je boss actuellement sur le problème du sac à dos de type 0/1 , le classique ,et je pense avoir trouvé quelque chose digne d’intérêt.
cela dit , l'algorithme à beau m'avoir renvoyé une solution optimale pour ce problème , et j'ai beau avoir étendu le raisonnement à d'autres problèmes tels que le sac multidimensionnel , je n'en demeure pas moins circonspect , cet algorithme semblant bien trop naïf pour un problème d'une telle complexité .

Ma question est donc la suivante : semble t'il réaliste qu'un algorithme de type glouton associé à un autre algorithme tout aussi simple puisse venir à bout du problème en temps polynomial , et si oui, connaissez vous un spécialiste de la question capable de fait, de sanctionner mes travaux d'un œil averti  ?

Je vous remercie par avance pour vos réponses !!!

salut,

as tu pris rang pour publier ? car si tu as vu juste, il faut absolument que tu protèges ta découverte, on ?

Marc-Antoine

Invité

Re : P=NP(Le problème du sac à dos)

Merci ,

Non , j'en suis encore à essayer de trouver quelqu'un qui me donne son avis...

cela dit je me suis envoyé mes travaux au complet en recommandé avec AR , un avocat m'a dit que ca suffiesait à démontrer l'antériorité de la découverte en cas de litige.