【摘 要】
：
链图(CG)是Markov图模型的一个有效的处理工具.代表相同条件独立结构的链图称为Markov等价的.Frydenberg指出在等价的链图中存在一个包含其他所有等价链图的元素,称为最大链图.给出了一个根据已知链图找出最大链图的算法,计算复杂度仅为O(n~3)(目前已有算法的复杂度约为O(n!)),从而给出了直观地判断一个链图是否是与之等价的最大链图的方法.
【机 构】
：
北京大学数学科学学院,华中师范大学数学与统计学学院
论文部分内容阅读
链图(CG)是Markov图模型的一个有效的处理工具.代表相同条件独立结构的链图称为Markov等价的.Frydenberg指出在等价的链图中存在一个包含其他所有等价链图的元素,称为最大链图.给出了一个根据已知链图找出最大链图的算法,计算复杂度仅为O(n~3)(目前已有算法的复杂度约为O(n!)),从而给出了直观地判断一个链图是否是与之等价的最大链图的方法.
其他文献
目的编辑人工耳蜗评估和日常言语测听亟需的汉语普通话测听词汇表 (mandarin speech test materials,MSTM)中的语句材料,并进行初步等价性评估.方法首先建立由各方专家组成的
以介孔分子筛MCM-41作为载体,戊二醛作为交联剂,对胰蛋白酶进行了固定化.研究了固定化条件对酶活及酶活性回收率的影响,并对固定化酶的热稳定性和操作稳定性做了探讨.结果表
在分析图书馆服务质量的基础上,从用户感知的服务质量和用户满意度这一新视角分析图书馆服务质量及其评价标准特征。认为用户感知的服务质量包括两个方面:服务的技术质量和过
用ab initio方法,在Lanl2mb水平上研究了8种二烷基二硫代磷酸盐(MDDP,M=La,Y,Sc,B,Al)的几何构型和电子结构,比较了8种系列化合物的化学键强度,反应活性位置和摩擦学性能.用
传统教育是“以教师为中心”或“以教材为中心”,新时代的计算机教育应该实现“以学生为中心”。
Traditional education is “teacher-centered” or “teaching-centered
在符号空间中考虑Besicovitch-Eggleston集的变形,并且确定了它们的分形维数.
文章采用逐步多元线性回归来选择面料吸收光谱1300nm～1800nm的特征波长,就棉和涤纶的混合面料进行含量检测研究.通过计算相关系数,对平滑处理后的吸收数据建立校准方程,棉和涤
主要讨论了具有不稳定切换子模型的切换线性系统的稳定性问题.首先考虑了通过设计切换律来达到切换线性系统的稳定性问题.然后研究了切换线性控制系统可镇定性问题,通过设计
采用同时蒸馏萃取和GC/MS法对艾叶及其卷烟烟气粒相物挥发性成分进行了分离鉴定.艾叶中鉴定出54种挥发性成分,主要有1,8-桉树脑、艾酮、艾醇、樟脑、龙脑、异龙脑、β-石竹烯
目的 :探讨血浆中性粒细胞弹性蛋白酶 (neutrophilelastase,NE)与冠心病 (CHD)的关系。方法 :对85例观察对象进行分组 ,根据冠状动脉造影结果分为 :简单病变组 2 4例 ,复杂病