Chapitre 10
Problèmes NP-complets
Étude détaillée des classes de complexité P et NP, du problème du Sudoku, des transformations (réductions) polynomiales et de la NP-complétude.
Chapitre 10 • Classes P & NP, Sudoku & Réductions
Étude détaillée des classes de complexité P et NP, du problème du Sudoku, des transformations (réductions) polynomiales et de la NP-complétude.