Talk:Constraint satisfaction problem
 | This article has not yet been rated on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||||||||||||
Please add the quality rating to the {{WikiProject banner shell}} template instead of this project banner. See WP:PIQA for details.
Please add the quality rating to the {{WikiProject banner shell}} template instead of this project banner. See WP:PIQA for details.
| ||||||||||||||||||||||||||||||||||
Support keeping separate articles + cleanup and expansion
After giving this some thought, I support keeping the articles separate.
But the cleanup and hopefull expansion could include expansion of the constraint satisfaction problem page, and simplification of the constraint satisfaction article's explanation of formal algorithms. That other page is written in a way that is most accessible to the general reader not familiar with technical detail on either the subject or methods similar to those use in CSP programming and should remain generally accessible without going into great detail of solutions of CSP problems -- precisely where references to the constraint satisfaction problem or other more techical pages should be made.
Then the constraint satisfaction problem page should expand on algorithms and methods based on tree search and other methods, with links to individual algorithms by name.
My time is limited at this point, but in the next year I will see what I can do. Especially the constraint satisfaction problem page should be expanded to include more algorithms and history. I repeated part of this note from edited form on constraint satisfaction page.
Csp-interest (talk) 03:49, 1 January 2009 (UTC)
Simpler formulation of the problem
Is it really necessary to treat "respective domain of values" D and "set of constraints" C separately, because "respective domains of values" seem to be just constraints involving a single variable? — Preceding unsigned comment added by Mikko.nummelin (talk • contribs) 18:06, 2 April 2015 (UTC)
- This is standard usage in most of the literature. Ott2 (talk) 17:36, 3 April 2015 (UTC)
Ambiguous initialism 'DCSP'
The initialism 'DCSP' is ambiguous. The article uses it as shorthand for both "Decentralized" CSPs and "Dynamic" CSPs. Two questions arise:
- Does this reflect current practice in the literature?
- How not to confuse our readers? More specifically, should we:
- note that current practice is ambiguous; or alternatively,
- avoid the conflict by spelling out one of the two?