【摘 要】
：
命题逻辑可满足性(SAT)问题是计算机科学中的一个重要问题.近年来许多学者在这方面进行了大量的研究,提出了不少有效的算法.但是,很多实际问题如果用一组一阶逻辑公式来描述,
【机 构】
：
中国科学院软件研究所计算机科学重点实验室; 中国科学院软件研究所计算机科学重点实验室 北京100080; 中国科学院研究生院; 北京100039; 北京1000
论文部分内容阅读
命题逻辑可满足性(SAT)问题是计算机科学中的一个重要问题.近年来许多学者在这方面进行了大量的研究,提出了不少有效的算法.但是,很多实际问题如果用一组一阶逻辑公式来描述,往往更为自然.当解释的论域是一个固定大小的有限集合时,一阶逻辑公式的可满足性问题可以等价地归约为 SAT 问题.为了利用现有的高效 SAT工具,提出了一种从一阶逻辑公式生成 SAT 问题实例的算法,并描述了一个自动的转换工具,给出了相应的实验结果.还讨论了通过增加公式来消除同构从而减小搜索空间的一些方法.实验表明,这一算法是有效的,可以用来解决数学研究和实际应用中的许多问题.
其他文献
分析了影响发动机低温起动的因素,找出了引起发动机起动困难的原因。阐述了几种低温起动措施和其工作原理及使用范围。对在不同环境温度下低温起动措施的选择给出了参考意见
为了了解某路桥公司不同工作岗位、不同性别及不同工龄的倦怠现状与影响因素,采用Maslach职业倦怠量表通用版(MBI-GS)对某路桥公司347名员工进行问卷调查,通过Logistic回归分
对电动汽车高压安全领域中的高压互锁系统进行研究,并对高压互锁的组成和控制策略进行详细介绍,为电动汽车的高压安全设计提供借鉴。
介绍铅蓄电他的结构、原理、特点和产生内部故障的原因及其处理方法。指出蓄电池使用寿命的长短不仅与其本身质量有关，也与使用方法是否正确有关。
图像语义检索的一个关键问题就是要找到图像底层特征与语义之间的关联,由于文本是表达语义的一种有效手段,因此提出通过研究文本与图像两种模态之间关系来构建反映两者间潜在
市场上的防治近视器具、药品琳琅满目,诸如眼保健按摩器、近视恢复器、神镜、视力保健仪、药物眼罩。此外,还有耳针、针炙等等。这些产品的介绍,更是五花八门,除了能够治疗
<正>《新能源产业》专辑是由中华人民共和国农业部主管,农业部规划设计研究院、中国农业工程学会主办,中国农村能源行业协会、中国沼气学会协办的全国性权威期刊。专刊使用创
<正>改革开放30年,我国取得了举世瞩目的辉煌成就。通过这场伟大革命的洗礼,中华民族大踏步赶上了时代前进潮流,社会主义中国巍然屹立在世界东方,我们党昂首阔步走在了时代前
本文对Activiti流程引擎的研究,通过对引擎底层功能进行封装,提供RESTfull风格的接口,采用JSON作为数据交换格式,实现了适应多个业务系统使用的流程子系统。
课堂是在校学生学习文化知识的主阵地,有效地优化教学过程是促进学生有效学习的保障,同时也是拓展学生思维深度与广度的前提。在21世纪的今天,思维深度与广度已经成为新世纪