Une solution pour le voyageur de commerce ?
Écrit par nrth   
10-08-2007

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
Flux RSS des commentaires

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:Web AddressEmail AddressBold TextItalic TextUnderlined TextQuoteCodeOpen ListList ItemClose List
Commentaire



Code:* Code
Je désire être prévenu par mail des commentaires qui suivront

Powered by AkoComment Tweaked Special Edition v.1.4.1

 
< Précédent   Suivant >

Tags

accès ajax amd aol apple architecture barrepoint beta bittorrent brevet cerveau clavier code communauté comparatif concours digg disque dvd email entreprise europe google gps général hack hd-dvd intel interface interview java jeu joost kernel laptop lego leopard libre linux livre lumière matériel microsoft mozilla msn musique navigateur net nintendo 0 online politique prix processeur ps3 quantique recherche robot science second life serveur sony sortie standard suisse test téléphone usa usb video vidéo web wifi wii wiki windows wow xbox yahoo étude

Fils

flux RSS barrepoint
Google Reader ou Homepage
Ajouter a My Yahoo!
S'abonner avec Bloglines
S'abonner avec NewsGator Online
Ajouter a Technorati Favorites!
Ajouter à netvibes

 

Vers l'extérieur

 

 

© 2008 Barrepoint.org : News de techno-geeks.