K-Consistency
• The concept of consistency can be
generalized.
• K-Consistent
– " variables X1, X2, …, XK
• " instantiations of X1, X2, …X(K-1),
– $ an instantiation of XK obeying constraints between XK
and {X1, …, X(K-1)}
• Strongly K-Consistent
– J-Consistent for all J£K