论文部分内容阅读
改名规则在创建有效的满足性算法和简化某些消解难例的证明中起到了重要作用，对于一些具有对称结构的难例公式，可以通过改名来降低其证明的复杂性．研究了一个极小不可满足公式子类，给出了该子类的改名算法，并证明了对该子类中改名问题可以在多项式时间内判定．
一个极小不可满足公式子类改名的复杂性研究
【摘 要】
：
改名规则在创建有效的满足性算法和简化某些消解难例的证明中起到了重要作用，对于一些具有对称结构的难例公式，可以通过改名来降低其证明的复杂性．研究了一个极小不可满足公式子
【机 构】
：
滨州学院计算机科学技术系
【出 处】
：
滨州学院学报
【发表日期】
：
2011年6期
【基金项目】
：
滨州学院青年人才创新工程科研基金项目（BZXYQNLG200611）
其他文献
活性炭材料低温脱硫、脱硝是目前认为很有应有前景的技术之一.用两种不同方法对PAN-ACF(聚丙烯腈基活性炭纤维)进行催化处理,分析研究其表面物理化学特性,并计算其表面吸附能
企业必须清楚为哪些顾客提供哪些服务,从而建立自己的经营核心。过去十年里零售思维发生了大变迁,从计划经济时代的以商品为主线、竞争围绕商品为中心,慢慢把视线转移到以顾
通过平均函数的应用，建立了一类二阶非线性微分方程振动的Philos型定理．
40例老年类风湿性关节炎患者随机分为治疗组与对照组,对照组患者采用口服西药（甲氨喋呤片与双氯芬酸钠缓释片）进行治疗,治疗组患者在对照组治疗基础上外加中药（丹红注射液）滴注。
通过与常用管道堵塞疏通方法的比较,介绍一种适用于粉煤灰气力输送系统的抽吸疏通技术及其优点.