ConceptAI & ML
Arc consistency
A property of a constraint satisfaction problem where for every arc between two variables, every value in the domain of the first variable has a corresponding value in the domain of the second variable that satisfies the constraint.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Pieter Abbeel
An arc is consistent if for every value in the tail there is some value in the head which can be assigned without violating a constraint.Brian Yu
When all the values in a variable's domain satisfy the variable's binary constraints.
Connections
12The lectures that define it or assume it, and the concepts next to it.