Pour résoudre un problème mathématique (comme trouver l’itinéraire d’un voyageur devant passer par un certain nombre de villes) ou trouver une information, le seul moyen est parfois d’essayer toutes les solutions. Pour ce type de problème, selon les travaux de l’équipe d’Andrea Montanari de l’École normale supérieure, il serait parfois plus efficace de reprendre une recherche à zéro, à des instants aléatoires, plutôt que de persévérer dans une première tentative et dessayer toutes les solutions. Ces travaux pourraient améliorer les algorithmes de recherche.
🔴 Pour ne manquer aucune actualité de 01net, suivez-nous sur Google Actualités et WhatsApp.
