论文部分内容阅读
本文讨论翻转距离星树问题,证明实例中有向符号序列个数为9时,翻转距离星树问题问题是NP-难解问题,并给出了一个该问题的多项式时间近似算法.
计算生物学中的9叶星树问题
【摘 要】
：
本文讨论翻转距离星树问题,证明实例中有向符号序列个数为9时,翻转距离星树问题问题是NP-难解问题,并给出了一个该问题的多项式时间近似算法.
【出 处】
：
计算机科学
【发表日期】
：
2002年z1期
【基金项目】
：
本文受国家自然科学基金支持(No.60073042).
其他文献
计算机网络是现代办公业务系统必不可少的技术手段,它是大量用户协同工作的基础,随着电子化建设的深入,愈来愈多的业务系统以共享式计算机应用的形式进入计算机网络系统,计算
1.引言神经网络是一个复杂的大规模非线性动力学系统.为了研究所产生的动力学现象,通常需对其简化,建立模型.对简化模型进行研究,并推广到大规模系统.
赛门铁克(Symantec)最近庆祝进军中国市场一周年,在京举行庆祝大会。会上,赛门铁克公司亚太地区副总裁Carry Sexton先生郑重宣布赛门铁克北京办事处已经正式取得了新的营业执
国际金融中心,是香港作为国际经济中心的核心功能。维持与巩固香港的国际金融中心地位,对于香港的长期繁荣及中国内地的快速发展,具有十分重要的意义与作用。然而,近年来,香
新时代教育背景下,语言表达能力对于一个孩子的成长越来越重要。因此,需要在启蒙时期就对孩子的语言能力开始培养,尤其是幼儿园教育阶段,孩子正处于飞速成长时期,对于语言能
水印在币钞纸浆成型过程,加温、加压,改变币纸的纤维结构,在制币纸上留下无色的有立体感的水印图案。安全线在纸币中嵌不易燃烧的金属线或金属薄膜(现多为具有荧光的磁性的塑
1 引言粗糙集理论从新的视角对知识进行了定义,把知识看作是关于论域的划分,认为知识是具有粒度的(granularity),即知识是粗糙的.知识的粒度越大,其越粗糙,知识含量就越少.并
DOS 操作系统由于其开放性和兼容性而拥有极其丰富的应用软件和广泛的应用途径,同时也带来了软件维护的种种难题。DOS 系统的软件维护主要就是通过维护系统资源和应用软件的
1 前言粗糙集理论(Rough Set,RS)是由波兰学者Z.Pawlak在1982年提出的一种刻画不完整性和不确定性的数学工具。粗糙集理论不仅为信息科学和认知科学提供了新的科学逻辑和研究方法,而且为智能信息处理提供了有效的处理技术。近二十来年,RS理论已发展成为人工智能领域中一个较新的学术热点,引起了学术界科研人员的广泛关注。本文将以对策论中的Shapley值和Banzhaf值作为多准则决策分析
1引言随着网络的发展,网络的安全问题日益突出.单纯的被动防御安全体系--防火墙已不能胜任当前的需要,因此在安全领域中综合使用多种技术成为一种趋势.入侵检测技术的研究是