Deux chercheurs en optique viennent de proposer, en tant qu'expérience à valider, une nouvelle idée pour résoudre le fameux problème NP-complet du voyageur de commerce.

D'après leur article, cette solution se base sur l'interférométrie en lumière blanche. Les auteurs mentionnent aussi, qu'à leur connaissance, c'est la première fois qu'une méthode de réduction d'un problème NP vers un problème quadratique est proposée. Proposée, mais non encore validée...

Premier commentaire

Commenter

Les messages comportant des attaques verbales contre les personnes seront supprimés. Vous pouvez renouveler le code de sécurité en appliquant un rafraîchissement à votre navigateur. Appliquer cette méthode de rafraîchissement si vous avez entré un mauvais code de sécurité.
Nom
E-mail
Site web
Titre
BBCode:
Commentaire
Code:*
	Je désire être prévenu par mail des commentaires qui suivront

Powered by AkoComment Tweaked Special Edition v.1.4.1