TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, Textual support number: 1 CONT

The search for more efficient algorithms, among other things, has led to algorithms that do "intelligent backtracking" and to so-called network consistency algorithms. The latter is a group of polynomial time algorithms which do not necessarily solve the constraint satisfaction problem, but which eliminate all local inconsistencies that cannot participate in a global solution. Network consistency algorithms will generally reduce the overall domain size. This makes them attractive as pre-processors for algorithms such as depth-first backtracking.  2, fiche 1, Anglais, - network%20consistency%20algorithm

Fiche 1,  Justifications,  Français

Fiche 1,  Justifications,  Espagnol