计算生物学中有关基因组翻转距离的NPC问题

来源 :计算机科学 | 被引量 : 0次 | 上传用户:dyyangcheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Problems of computing the reversal distance between genomes are discussed. Problems of computing the reversal distance between genomes are fundamental problems of Computational Biology, these problems have important meanings in studying the biological rac
其他文献
1.前言随着科学技术迅猛发展,信息交流量与日俱增,人们开始广泛应用高速度、大容量的现代化工具--计算机进行信息处理.为使计算机能够应用于更广泛的用户,利用计算机高效率地
1.模式及其描述方法  软件体系结构的模式描述了在特定设计语境中出现的设计问题的特殊重视,并为这种方案提供了一个良好证明的一般计划.……
期刊
1引言计算几何在计算机辅助设计、计算机图形学(特别是三维图形生成技术)及机器人等领域是非常重要的.特别在近年来,受到了学术界的极大关注.Voronoi图是计算几何的一个重要
1引言支撑向量机(Support Vector Machine,简称SVM)是九十年代中期发展起来的机器学习技术[1,6],随着这项技术越来越受到人们重视,一些训练算法应运而生..1998年,Platt[5]提
1.引言知识的表示与管理一直是当今人工智能领域的研究热点课题,而逻辑表示是人工智能中使用最早的表示模式之一[1],特别是模态逻辑的研究越来越得到人们的重视.模态逻辑中加
1.引言原始的RS模型(常称为Pawlak RS模型)是建立在二元等价关系的基础上的,但由于实际问题的需要,PawlakRS模型的应用受到了限制,因此人们将二元等价关系推广成一般的二元关系,得到了一般关系下的RS模型,Yao还在文[4]中讨论了基于邻域算子的RS模型。另一方面Pawlak粗糙集模型是基于可利用信息的完全性的,因而忽视了可利用信息的不完全性和可能存在的统计和随机信息,这类模型对于不协
面向对象的方法和技术已经成为现今软件技术的主流,其中面向对象的建模技术得到了广泛的应用.统一建模语言(Unified Modeling Language,简称UML)是对象管理组织(OMG)采纳的一
It is necessary for computer to have a large knowledge base, while a lot of practice has proved that computer more needs broad knowledge interconnection in orde
1 引言 Voronoi图是计算几何学科的一个重要结构,在模式识别、计算机图形、计算机辅助设计等领域有广泛的应用。平面点集Voronoi图的常用构造算法有三类:分治法、平面扫描法和增量算法。由于增量算法不仅适用于静态点集,而且还适用于动态点集,因而受到重视。 Voronoi图增量算法中的关键工作是最近邻的选择和搜索。已有算法大都采用随机穷举法,因而效率较低。本文首先介绍了Voronoi图的翼边数据
<正> 1 引言为了用数学方法描述和处理自然界出现的不精确、不完整的信息,如人类语言描述信息,L.A.Zadeh于1965年发表了“Fuzzy Set”的论文,提出了模糊理论。模糊理论建立在