Discussion
How is the general consistency hierarchy defined?
Answer: D
The general condition says that any consistent partial assignment of size k minus one can be extended to any further variable, with node, arc and path consistency being the cases of one, two and three. Strong n consistency for n variables permits a backtrack free solution but costs exponential effort to establish. Constraint arity, block assignment and domain size are different quantities. A parameterised family in which the extremes are trivial and intractable leaves the useful cases in the middle.
No comment is present. Be the first to comment.
Loading…
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development