回答集编程 编辑
回答集编程是语法上类似逻辑编程而语义上密切于非单调逻辑的一种声明式编程。在传统逻辑编程和回答集编程之间的主要区别是如何表示否定为失败。在传统逻辑编程中,否定为失败指示推导失败;在回答集编程中,它指示一个文字的一致性。
1
相关
约束满足问题是种数学的问题,其定义为一组物件,而这些物件需要满足一些限制或条件。 CSPs将其问题中的单元表示成在变数上有限条件的一组同质的集合, 这类问题透过"约束满足方法"来解决。CSPs是人工智能和运筹学 的热门主题,因为它们公式中的规律,提供了共同基础来分析、解决很多看似不相关的问题。 CSPs通常呈现高复杂性, 需要同时透过启发式算法 和 联合搜索 的方法,来在合理的时间内解决问题。 布尔可满足性问题 , 可满足性的理论 和回答集编程 可以算是某种程度上的约束满足问题。
约束满足问题是种数学的问题,其定义为一组物件,而这些物件需要满足一些限制或条件。 CSPs将其问题中的单元表示成在变数上有限条件的一组同质的集合, 这类问题透过"约束满足方法"来解决。CSPs是人工智能和运筹学 的热门主题,因为它们公式中的规律,提供了共同基础来分析、解决很多看似不相关的问题。 CSPs通常呈现高复杂性, 需要同时透过启发式算法 和 联合搜索 的方法,来在合理的时间内解决问题。 布尔可满足性问题 , 可满足性的理论 和回答集编程 可以算是某种程度上的约束满足问题。