论文部分内容阅读
本文研究了提取极小布尔不可满足子式的算法.它分为近似算法和精确算法两种,该文提出了局部预先赋值的优化方案.并且在理论上证明了它的正确性,更进一步通过实验说明了该算法在效率上获得的提高.此外通过模拟实验观察到DPLL近似提取算法的一个有趣现象,即随着公式密度的增加,算法的提取误差会趋于下降.
提取极小布尔不可满足子式
【摘 要】
：
本文研究了提取极小布尔不可满足子式的算法.它分为近似算法和精确算法两种,该文提出了局部预先赋值的优化方案.并且在理论上证明了它的正确性,更进一步通过实验说明了该算法
【机 构】
：
中国科学院计算技术研究所信息网络室(北京)
【出 处】
：
全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议
【发表日期】
：
2004年期
其他文献
主—裙楼结构是一种常用的结构形式,由于主楼与裙楼的高度不同,使结构体型复杂,整体刚度不均匀,将影响结构的动力特性和抗震性能.本文通过对某工程的结构抗震计算分析,掌握了
反求工程也叫逆向工程,它是在没有图纸或者图纸不完全以及没有CAD模型的情况下,按照现有零件(实物样件),利用各种数字化技术及CAD技术重新构建CAD原型的过程.本文基于反求工
会议
古村落指的是那些“保存文物非常丰富且具有重大历史价值或者革命纪念意义的村庄”.近年来我国古村落经历了“加快城市化、旅游开发新农农村建设”等多重冲击和挑战,“千镇一
上海里弄住宅,兴起于租界出现之后,停止在解放前夕,集中建造在上海市中心区,是具有上海地方特色的江南民居,先后建设了一个世纪.本文从里弄的兴衰谈起,分析出里弄保护更新的
为了减少CAD系统中参数曲线表示的存储量,提高曲线计算的效率和稳定性,研究了三次Bézier曲线的降阶逼近问题.应用Bézier曲线的几何性质和离散分割算法,提出了一种新的三次B
随着工作频率的不断提高,集成电路信号分析逐渐趋向模拟信号的瞬态分析.RLC电路作为最常见的模拟电路模型,由于规模越来越大,现有的分析理论无法满足集成电路信号与分析的需
会议
仿射变换是比较重要的图像变换方法,在对位图进行仿射变换时,位图像素点颜色信息位数不同,对其进行仿射变换操作时的算法也不同.本文分别对不同颜色信息位图进行分析,得出了
地铁供电系统对于地铁运营的安全具足轻重,所以有必要对地铁的供电系统的运营和维护进行研究.本文就是对地铁供电系统的运营和维护问题进行探讨,希望为我国的地铁事业发展提