Emd1_tpgo_1314.doc - ESI
Examen Semestriel ? Théorie de la Programmation (TPGO) ? 2CS ? ESI 2013/
2014. Durée 2h ? Doc. Interdits ? Justifiez toutes vos réponses. A) Complexité 1-
Calculez la ... 2- Que peut-on dire de l'intersection entre les classes P et NP-
Complet ? 3- Peut-on définir la classe NP sans faire référence au non-
déterminisme ?