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 father’s house is a home of freedom and pleasure; for the latter, her husband’s is almost a cloister.”
—Alexis de Tocqueville (1805–1859)
“With just enough of learning to misquote.”
—George Gordon Noel Byron (1788–1824)