Abbache, Farid; Dahmani, Abdennassar ; promoteur
(université Abderahmane Mira, 2010)
Les problèmes de satisfaction de contraintes (CSP) permettent de modéliser et de
résoudre beaucoup de problèmes du monde réel. Cependant, ils sont connus pour être des
problèmes NP complets. Leur complexité théorique est ...