TD 10 ? NP-Complétude, encore et toujours (corrigé)
Exercice 1 : ... à NP. Dites si vous pensez qu'il appartient également à P. ... nous n'avons pas écrit C7 en CNF, il serait trivial de corriger cela.).
Exercice 1 : ... à NP. Dites si vous pensez qu'il appartient également à P. ... nous n'avons pas écrit C7 en CNF, il serait trivial de corriger cela.).