suivant : 10.1.2 Instances
remonter : 10.1 Terminologie et rappels
précédent : 10.1 Terminologie et rappels
Nous nous restreindrons aux problèmes de décision dans le
reste du cours. Un problème de décision est spécifié par
Par exemple,
- Données : un graphe
, une constante
strictement positive
- Question :
est-il
-colorable ?
Alexandre
2009-07-20