next up previous contents
suivant : 10.1.3 Algorithme polynomial remonter : 10.1 Terminologie et rappels précédent : 10.1.1 Problèmes de décision

10.1.2 Instances

Une instance d'un problème s'obtient en précisant les valeurs des données. Par exemple,

On résout un problème de décision et décidant, pour toute instance $I$, si cette instance est à réponse oui ou à réponse non. On dit plus généralement qu'un algorithme qui résout un problème de décision décide ce problème, et toutes les instances de ce problème.



Alexandre
2009-07-20