Chapitre 8 Une introduction à la théorie de la NP-Complétude - UQAC

existe un algorithme de complexité polynomiale pour le résoudre. .... Remarque : Une liste de centaines de problèmes est produite dans le livre de M.R.Garey ...


Un extrait du document