约束传播的本质
人工智能
2007-05-23 v1
摘要
我们证明若干约束传播算法（亦称（局部）一致性、一致性强制、Waltz、过滤或收窄算法）均为处理混沌迭代算法的实例。为此我们提出一个简单的抽象框架，使我们能够对这些算法进行分类与比较，并以统一方式确立它们的基本性质。
引用
@article{arxiv.cs/9811024,
title = {The Essence of Constraint Propagation},
author = {Krzysztof R. Apt},
journal= {arXiv preprint arXiv:cs/9811024},
year = {2007}
}
备注
To appear in Theoretical Computer Science in the special issue devoted to the 24th ICALP conference (Bologna 1997)