量化带标公式的消解

首先引入量化带标公式,然后研究了量化带标公式的消解并且证明其健全性和拒绝完备性.另外,还引入了二元消解并证明其针对正规量化带标公式(一个量化带标公式的子集)是健全的和拒绝完备的.最后证明如果正规量化带标公式的每一个子句如果最多包含两个文字,则该公式的可满足性问题是易解的.     

MARG-MU（2）的结构和复杂度

SAT问题（可满足性问题）是理论计算机科学的核心问题,研究SAT问题的方法很多,利用极小不可满足公式的性质来研究SAT问题是近几年兴起的一个热点研究方向。本文主要利用（1,＊）-消解方法研究了差为2的边缘极小不可满足公式集（MARG-MU（（2））的结构和复杂度：在结构方面,胁MARG—MU（2）中的公式要么是F2^2,要么是某一文字在其中仅出现一次的公式;在复杂度方面,如果MARG-MU（2）对（1,＊）-消解封闭,则某个含有,1个变元和n＋2个子旬的公式是否为MARG-MU（2）中的公式的问题可以在时间O（n^3）内被判定。     

MARG-MU(2)的结构和复杂度

SAT问题(可满足性问题)是理论计算机科学的核心问题,研究SAT问题的方法很多,利用极小不可满足公式的性质来研究SAT问题是近几年兴起的一个热点研究方向.本文主要利用(1,*)-消解方法研究了差为2的边缘极小不可满足公式集(MARG-MU(2))的结构和复杂度:在结构方面,MARG-MU(2)中的公式要么是F22,要么是某一文字在其中仅出现一次的公式;在复杂度方面,如果MARG-MU(2)对(1,*)-消解封闭,则某个含有n个变元和n+2个子句的公式是否为MARG-MU(2)中的公式的问题可以在时间0(n3)内被判定.     

DPLL算法及其改进的新方法

对命题公式可满足性问题的判别方法进行了深刻的剖析,基于启发式算法,定义命题公式的核心文字,通过改进DPLL算法给出求解SAT问题的新方法。     

一个求解SAT问题的随机算法

本文中引入了一个求解满足性问题的随机算法。在该算法中,利用CNF公式转换为其对偶式——DNF公式,通过对满足DNF公式的真值赋值数Y作出估计。根据Y与2n比较结果,对CNF公式的可满足性进行估计并对其满足性进行判断。     

求解可满足性问题的两个启发式策略

提出了两个用于求解可满足性(SAT)问题的启发式策略.数值实验表明,基于该策略的模拟退火算法的性能优于局部搜索算法,因此这两个策略是可行和有效的.     

一种基于超连接的一阶逻辑反演推理算法

研究一种一阶谓词逻辑公式的反演求证算法,它是应用超连接过程来处理子句集的消解的,该算法具有比Ｒｏｂｉｎｓｏｎ的传统消解方法更高的效率．以一个实例讨论了该算法的应用,结果表明此算法可以保证在预定义的相关边界内,对任意一阶逻辑的推理具有终止性     

一种基于超连接的一阶逻辑反演推理算法

研究一种一阶谓词逻辑公式的反演求证算法,它是应用超连接过程来处理子句集的消解的,该算法具有比Ｒｏｂｉｎｓｏｎ的传统消解方法更高的效率,以一个实例讨论了该算法的应用,结果表明此算法可以保证在预定义的相关边界内,对任意一阶逻辑的推理具有终止性。     

求解可满足性问题的两个启发式策略

提出了两个用于求解可满足性（SAT）问题的启发式策略,数值实验表明,基于该策略的模拟退火算法的性能优于局部搜索算法,因此这两个策略是可行和有效的。     

一种结合CCgscore算法的SMT求解技术

提出了对SMT问题的另一种方法.首先,编译SMT公式并转换为CNF公式.然后充分借鉴求解SAT问题中所用的方法,把它和SMT理论相结合,借鉴在2014SAT竞赛中的CCgscore算法,得到一个满足CNF公式的解.最后把得到的当前解与T-solver进行交互并且检查其在特定理论背景下的可满足性.由于在SMT求解的过程中结合了先进的CCgscore算法,所以在求解某些SMT问题时效果比较好.     

VSAT系统改进冲突分解算法研究

文章提出一种新的改进隔离型随机N叉树形冲突分解算法,对VSAT随机接入多址接入系统中冲突分解进行了研究。给出了冲突信息分组分解所需平均时隙数和系统吞吐量的解析式,进一步给出了信息分组冲突分解的实验值。     

活性染料废水对环境污染程度的预测

近年来,公众对保护环境的意识不断提高,因而令政府更关注环境污染的问题。为了保障市民的健康及保护生态环境,香港政府便制订了更严格的环保法例及废水排放标准,因此在染色时,厂商不但需要考虑染色成本及产品的坚牢度,更要考虑染料的环境属性,从而减低染色废水对环境的污染及符合政府制订的排放标准。如果能对染料的环境属性预先进行评估,那么染色废水对环境污染的程度便可于染色前预测得到,从而可于染色前选择一些污染度较低的染料进行染色。但由于不同染料类别的废水有不同的特性,因此,在这研究内,我们便选择了活性染料作为分析对象。     

随机N叉树形隔离型冲突分解算法研究

 提出了一类新的随机N叉树形冲突分解算法,并对随机存取系统中信息分组冲突分解进行了研究,给出了冲突信息分组平均分解次数的解析式,给出了系统的最大吞吐量和极限吞吐量,数值计算与计算机模拟实验值相一致.     

变p值二叉树形冲突分解算法分析

 提出了一种二叉树形冲突分解的改进算法,通过对随机争用多址访问系统中的信息分组冲突分解的研究,给出了冲突信息分组平均分解次数的解析式和系统吞吐量的解析式,仿真实验表明,仿真实现结果与理论值相吻合.     

改进型二叉树形冲突分解隔离算法研究

 提出了一种改进型的二叉树形冲突分解隔离算法,对随机争用多址访问系统中的冲突分解进行了研究,且尝试将此算法应用于Adhoc网络,并给出了改进型隔离算法的冲突分解平均时隙数和系统吞吐量的解析式,其结果与计算机仿真实验相吻合.     

ARMA谱估计中若干问题的研究

本文首先讨论ARMA谱估计中谱值估计的运算量计算问题,分析了现有几种快速算法的各自特点,在此基础上,根据三角函数的Taylor展开式与周期性,提出了一种新的ARMA谱值估计快速算法——三角函数展开型算法;文中还详细地讨论了ARMA谱估计的分辨力问题,阐述了系统分辨力与频率分辨力的本质区别。     

归结原理在不精确推理中的应用

归结原理是定理机器证明中的一种基本技术.在知识工程的研究中,需要处理不确定和不精确的知识,本文讨论了采用可能性理论表示不确定命题和谓词的方法,以及如何应用归结原理来进行不精确的推理.     

纳米级变间隙半球电容计算及其测量电路研究

为了实现高精度球形转子的平衡测量，讨论半球电极支承下静电悬浮装置的变间隙电容的计算公式和纳米级电容精密测量问题。基于半球支承下的转子位移测量原理，分析转子与电极间电容和间隙的关系，给出高精度转子位移测量方案。测试结果表明，电路性能与理论分析结果吻合较好，转子位移测量电路的位移分辨率优于0．2nm、5h零位漂移小于0．01μm、通频带大于20kHz，可以满足高精度球形转子平衡测量的要求。     

细胞内部过程中的首达时间

细胞行为的宏观变化常常是由微观阈值事件触发的.由于细胞内部过程的随机性,因此阈值触发的细胞事件也是随机的.数学上,跨越阈值事件可以归结为首达时间问题.该文以通俗易懂的方式建立起细胞过程中首达时间的一般数学框架,特别是给出了计算首达时间分布和平均首达时间的一般公式,这些公式具有广泛的应用,并用简单的生灭过程例子来说明如何使用该文的理论和公式.