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 4

Directional Consistency

Law is order, and good law is good order.

Aristotle, Politics

How do we explain how people perform so well on tasks that are theoretically intractable? One explanation is to assume that intelligent behavior is actually grounded in approximation methods that are based on idealized, easy-to-solve models. In other words, we assume people intuitively transform hard tasks into a series of more manageable, simple tasks, which, taken together, approximate the original task. Some real-life problems may naturally fall into such easy classes and can thus be solved efficiently. Likewise, some difficult problems may be transformed into simplified versions that are not too distant from the original problems. Following ...

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