论文部分内容阅读
在引入量化单一带标公式的概念后，给出其消解算法，并证明该消解算法是健全的和拒绝性完备的。因此该算法可用于对量化单一带标公式进行理论上的研究，同时也可用于在实际应用中解决这类公式的可满足性问题。最岳，根据消解算法，得出一个可以在多项式时间内判定可满足性的量化单一带标公式的子类。
量化单一带标公式的消解
【摘 要】
：
在引入量化单一带标公式的概念后，给出其消解算法，并证明该消解算法是健全的和拒绝性完备的。因此该算法可用于对量化单一带标公式进行理论上的研究，同时也可用于在实际应用中解
【机 构】
：
中山大学逻辑与认知研究所
【出 处】
：
中山大学学报：自然科学版
【发表日期】
：
2010年1期
【基金项目】
：
基金项目：国家自然科学基金资助项目（60970040,14010638）
其他文献
<正>随着饲料工业的发展,抗生素在动物生产中的危害越来越受到人们的重视。抗生素的替代品成为动物营养学家研究的新课题。低聚木糖是由27个木糖以及β-1,4糖苷键连接而成的
去年十一月下旬,北京市一部分小学教师曾到旅大地区参观,学习苏联先进经验。这篇文章是他们总结此行收获的一部分,也是主要的一部分,特刊载供教师参考。
讨论了如何分划稀疏矩阵的非零元素以减少并行矩阵向量乘法的通信代价。通过以粗化函数为工具,统一现有的数据分划方法;提出一种基于行列分划为初解的粗化函数选取方法,在理
第六次全国人口普查数据显示,浙江省衢州市人口老龄化趋势严峻,65岁以上人口比重达11.97%,农村老龄化问题明显,农村养老问题成为社会发展的制约因素。在传统养老模式不适应的
CDIO教育理念是将工程理念(构思、设计、实施、运行)应用于教学的每一个环节,创新创业教育是面向大众、结合专业、贯穿人才培养全过程的。文章研究创新创业理论基础,分析国内