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

Seuls les utilisateurs enregistrés peuvent laisser un commentaire.
SVP, connectez vous ou enregistrez vous.

Powered by AkoComment Tweaked Special Edition v.1.4.1