"P = NP ? " La recherche d'un algorithme

[Jeanveux]

Il ne faut pas faire une fixette sur LE c'est juste une façon de parler
-----

[obi76]

Il ne faut pas faire une fixette sur LE c'est juste une façon de parler

Pourtant, le problème du voyageur, c'est bien de résoudre LE.

Si vous ne trouvez pas LE, alors vous ne résolvez pas ce problème, vous trouvez un truc qu'on sait très bien trouver avec des algos plus rapides que le votre, cf #77. Fin de l'histoire pour moi, je pense que tout le monde a été suffisamment clair sur ce point.

Dans le problème du voyageur de commerce je vous est déjà dit qu'il y avait plusieurs chemin plus de même longueur comme c'est une boucle on peut la prendre dans les deux sens on les considère comme de chemin différent c'est même pour çaa que sur Wikipédia ( à la page du problème )il dise qu'il divise par 2

Cool, une factorielle divisée par 2. Au lieu de mettre 1000 ans à le résoudre avec 25 points, on ne mettra que 500 ans. Me voilà rassuré.

[Jeanveux]

Bien je trouverai un moyen de coder moi même , mais s'il vous plaît avez vous des conseils concernant la publication ?
Une revue à me conseillé (de préférence non payante )
je ne sais pas si je souhaite ou non passer par une revue possédant un comité de lecture .
Et je c'est pas comment trouver un recensement de revue .

[Médiat]

Une revue à me conseillé (de préférence non payante )

Pif gadget.

[Liet Kynes]

Pif gadget.

L'approche au pif est-elle utilisée dans ce problème? Avec des typologies de polygones ? = probabilité de trouver le chemin le + court avec un algorithme donné dans un contexte donné?
Le contexte est-il d'ailleurs uniquement ce qui détermine la complexité du problème (nombre de points, angles entre les segments, longueur des segments etc..)?

[obi76]

Bien je trouverai un moyen de coder moi même , mais s'il vous plaît avez vous des conseils concernant la publication ?
Une revue à me conseillé (de préférence non payante )
je ne sais pas si je souhaite ou non passer par une revue possédant un comité de lecture .
Et je c'est pas comment trouver un recensement de revue .

Un comité de lecture vous fera les mêmes critiques que nous, c'est évident. Et une revue sans comité n'a absolument aucune valeur scientifique : on appelle ça un blog, science de comptoir, ou peu importe. Vous ne vous rendez clairement pas compte du niveau nécessaire pour faire ce genre de chose. Et vu vos explications, le niveau vous ne l'avez manifestement pas.

Enfin bref, faites comme bon vous semble.

Fin du dialogue de sourd

EDIT : ajout post fermetture :

c'est possible de mettre ce lien , https://www.pourlascience.fr/sd/info...emps-12596.php, qui est une réponse à ma question, histoire de compléter la discussion: pour le PP c'est aussi l'occasion de mieux comprendre le problème peut-être?