|
Titre :
|
L'optimisation combinatoire (2008)
|
|
Auteurs :
|
Pierre Fouilhoux, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Pour la science (369, 07/2008)
|
|
Article en page(s) :
|
p.50-56
|
|
Note générale
|
Bibliographie, webographie.
|
|
Langues de la publication :
|
Français
|
|
Descripteurs
|
[UNESCO] Informatique
|
|
Mots-clés :
|
mathématique/science appliquée
|
|
Résumé :
|
Le point, en 2008, par un chercheur en mathématiques et informatique, sur les aspects théoriques et les applications pratiques de l'analyse combinatoire : le problème du voyageur de commerce, la détermination d'une longue séquence d'ADN, la conception d'un circuit intégré... Performances et limites des algorithmes devant la grande variété des problèmes à résoudre.
|
|
Nature du document :
|
Article de périodique
|
