O'Reilly logo

Constraint Processing by Rina Dechter

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

chapter 15

Constraint Logic Programming

Francesca Rossi,     University of Padova, Italy

The limits of my language are the limits of my mind.

All I know is what I have words for.

Ludwig Wittgenstein

In previous chapters we have seen how to solve a given constraint satisfaction problem by means of algorithms that usually employ some form of consistency enforcing combined with some variant of backtracking search. Specific features, like the shape of the constraint graph or the nature of the constraints, can be used to make the search for a solution more efficient, and also to identify tractable classes of constraint problems.

This style of constraint processing provides many techniques and tools to efficiently solve constraint problems. However, ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required