TD 08 ? Réductions, NP-difficulté, NP-complétude ? Correction
Les exercices sont de difficultés diverses et sont à traiter en se basant sur les notions ... c) décidable (on pourra supposer déjà démontrée la complétude ...
Les exercices sont de difficultés diverses et sont à traiter en se basant sur les notions ... c) décidable (on pourra supposer déjà démontrée la complétude ...