In constraint satisfaction backtracking algorithms, constraint learning is a technique for improving efficiency. It works by recording new constraints whenever an inconsistency is found. This new constraint may reduce the search space, as future partial evaluations may be found inconsistent without further search. Clause learning is the name of this technique when applied to propositional satisfiability.
Read more about Constraint Learning: Definition, Efficiency of Constraint Learning, Graph-based Learning, Jumpback Learning, Constraint Maintenance
Famous quotes containing the words constraint and/or learning:
“In America a woman loses her independence for ever in the bonds of matrimony. While there is less constraint on girls there than anywhere else, a wife submits to stricter obligations. For the former, her fathers house is a home of freedom and pleasure; for the latter, her husbands is almost a cloister.”
—Alexis de Tocqueville (18051859)
“You taught me language, and my profit ont
Is, I know how to curse. The red plague rid you
For learning me your language!”
—William Shakespeare (15641616)