TP n°5
Documents pareils
Résolution de problèmes de Sudoku par réduction vers SAT 1 Sudoku
ce qui signie qu'il est probablement impossible de le résoudre à l'aide d'un algorithme déterministe en un temps polynomial vis-à-vis du paramètre n. De fait, tous les solveurs SAT existants exige...
Plus en détail