7
Résolution de problèmes
par l’homme et la machine
Ensemble des pbs que l’on sait
résoudre de façon algorithmique
et polynomiale
Ensemble des problèmes
8
Autres problèmes…
Problèmes formels
•La résolution de systèmes d’équations en variables entières
•La détermination d’un circuit passant par tous les sommets
d’un graphe
•…
Problèmes d’optimisation
•La construction d’emplois du temps respectant des
contraintes
•L’optimisation du trajet d’un voyageur de commerce à travers
un réseau de villes
•La sélection des fichiers à interroger dans une banque de
données informatisée pour obtenir une information au
moindre coût
•Le chargement optimal d’un équipement (train, bateau, avion,
…) au moindre coût
•…