【摘 要】
：
合取范式(CNF)公式H到F的同态(是一个从H的文字集合到F的文字集合的映射,并保持补运算和子句映到子句.同态映射保持一个公式的不可满足性.一个公式是极小不可满足的是指该公
论文部分内容阅读
合取范式(CNF)公式H到F的同态(是一个从H的文字集合到F的文字集合的映射,并保持补运算和子句映到子句.同态映射保持一个公式的不可满足性.一个公式是极小不可满足的是指该公式本身不可满足,而且从中删去任意一个子句后得到的公式可满足.MU(1)是子句数与变元数的差等于1的极小不可满足公式类.一个三元组(H,φ,F)称为的一个来自H的同态证明,如果φ是一个从H到F的同态.利用基础矩阵的方法证明了:一个不可满足公式F的树消解证明,可以在多项式时间内转换成一个来自MU(1)中公式的同态证明.从而,由MU(1)中的
其他文献
目的：构建雌激素受体α（ERα）T224A和S559A磷酸化位点突变体载体,在HEK293T细胞中检测其表达及突变体生物活性的改变。方法：以pc DNA3-Flag-ERα为模板,通过重组PCR技术扩增目的
为了同时检测量子随机错误和量子突发错误,提出了量子事件错误检错码.通过利用构造的错误图样,该码不但检测并纠正错误发生的事件类型,而且可以检测到错误发生的种类、随机错
春节意味着什么？对于很多大人来说可能是无休止的串门拜年，也可能是大把大把的送出压岁钱，真是费力又费钱？不过，对于我们这些做小辈的来说，过节可完全是另一回事！尤其是当压岁钱到手
慢性咽炎是“不治之症”吗？编辑同志：自去年初的一次感冒后，我的咽部一直不好。曾多次到医院就诊，医生都说是慢性咽炎，目前还没有药到病除之良方。请问，慢性咽炎真的是「不治之症」
本文采用文献资料法、访问调查法、整理分析法、逻辑分析法对河南省民办高校体育教学中课堂心理气氛进行研究。通过对河南省民办高校体育课堂心理气氛进行相关阐述,总结出课
在基于语言考虑代码安全性的工作中,往往需要将高级语言程序翻译成类型化低级语言的程序进行类型检查.许多高级语言具有类型调度结构,在向低级语言的编译过程中需要用标签机
Delaunay三角剖分已广泛地应用于计算流体力学、统计学、气象学、固体物理学、计算几何学等多个领域.随着无线Ad Hoc网络的发展,一些研究者提出了可以保证网络任意节点对之间
目的：比较3种检测方法的优缺点,探索全面评价人免疫缺陷病毒1型（HIV-1）潜伏感染再激活剂的检测方法。方法：以HIV-1潜伏细胞株J-Lat 11.1为潜伏感染模型、豆蔻酰佛波醇乙酯（PMA）为潜
<正> 计算机细纱监测系统(以下简称系统)作为曾获国家六五科技攻关表彰奖和纺织工业部科技进步一等奖的《棉纺织企业计算机管理系统》的一个子系统,成功地实现了对棉纺织行业
<正> 涤纶长丝仿毛织物组有30多位代表,小组讨论主要内容有以下几个方面:一、涤纶长丝仿毛织物目前使用的原料品种和规格情况1、涤纶牵伸丝规格有:45旦、50旦、68旦、75旦、1