AC-3 algorithm
In constraint satisfaction, the AC-3 algorithm (short for Arc Consistency Algorithm #3) is one of a series of algorithms used for the solution of constraint satisfaction problems (or CSP's). It was developed by Alan Mackworth in 1977. The earlier AC algorithms are often considered too inefficient, and many of the later ones are difficult to implement, and so AC-3 is the one most often taught and used in very simple constraint solvers.
- Comment
- enIn constraint satisfaction, the AC-3 algorithm (short for Arc Consistency Algorithm #3) is one of a series of algorithms used for the solution of constraint satisfaction problems (or CSP's). It was developed by Alan Mackworth in 1977. The earlier AC algorithms are often considered too inefficient, and many of the later ones are difficult to implement, and so AC-3 is the one most often taught and used in very simple constraint solvers.
- Has abstract
- enIn constraint satisfaction, the AC-3 algorithm (short for Arc Consistency Algorithm #3) is one of a series of algorithms used for the solution of constraint satisfaction problems (or CSP's). It was developed by Alan Mackworth in 1977. The earlier AC algorithms are often considered too inefficient, and many of the later ones are difficult to implement, and so AC-3 is the one most often taught and used in very simple constraint solvers.
- Hypernym
- Series
- Is primary topic of
- AC-3 algorithm
- Label
- enAC-3 algorithm
- Link from a Wikipage to an external page
- www.sciencedirect.com/science/article/abs/pii/0004370277900078
- Link from a Wikipage to another Wikipage
- Alan Mackworth
- Algorithm
- Arc consistency
- Big O notation
- Category:Articles with example pseudocode
- Category:Constraint programming
- Constraint (mathematics)
- Constraint satisfaction
- Constraint satisfaction problem
- Directed graph
- Domain of a function
- Relation (mathematics)
- Termination analysis
- Variable (mathematics)
- SameAs
- 2g3Cq
- AC-3 algorithm
- AC-3-Algorithmus
- AC-3 알고리즘
- m.05q5fb
- Q287886
- Алгоритм AC-3
- الگوریتم سازگاری کمان
- Subject
- Category:Articles with example pseudocode
- Category:Constraint programming
- WasDerivedFrom
- AC-3 algorithm?oldid=1121876957&ns=0
- WikiPageLength
- 5115
- Wikipage page ID
- 1709424
- Wikipage revision ID
- 1121876957