图的最大团与最大独立集粘贴DNA计算模型

来源 :计算机学报 | 被引量 : 0次 | 上传用户:z315659288
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粘贴模型(sticker model)是DNA计算中一个很重要的模型.其主要原理就是采用单双链混合型DNA分子进行编码,其优点在于在生物操作过程中不需要DNA链的延伸,不需要生物酶的作用以及DNA链可重复使用等,因此引起了来自不同学科的学者们的广泛关注与兴趣.文中提出了一种求解图的最大团问题的DNA计算模型,该模型采用了两种基本并行计算处理思想,一种是将图分解成小的子图来处理的并行思想;另一种是进行并行生物操作.
其他文献
2015年一季度国内现货市场受临储收购政策、农户售粮心态差异化以及企业补库积极等利多因素叠加影响,玉米价格增幅拐点多,同比2014年提前进入上行通道。分区来看,东北玉米临储收
随着畜禽养殖业规模化、集约化的发展,"动物福利"这个词不断出现在我们的视野里,成为人们争相讨论的新话题。就此,本刊记者采访了中国农业科学院北京畜牧兽医研究所研究员、动
2015年4月24日上午,在中国饲料工业协会支持下,中国饲料工业信息网、中国畜牧兽医信息网、《中国饲料》《饲料广角》《中国畜牧业》(以下简称"两网三刊")在2015中国饲料工业展览
患者,女性,59岁,因“腹胀,腹痛20余d”入院。患者3个月前因脾胃不和,头晕等口服中药方剂三剂。入院查体:一般状态可,生命体征平稳,皮肤、巩膜无黄染,浅表淋巴结未触及肿大,心
本文应用液相色谱-串联质谱法测定饲料中氢溴酸常山酮,结果显示,在以氢溴酸常山酮标准品制得浓度为20、50、100、200、500 ng/m L系列对照溶液时,以特征离子质量色谱峰面积和
分类超曲面算法是一种简单的基于覆盖的分类算法.实验证明该算法具有分类正确率高、速度快的优点.但是,关于该算法的相关理论问题需要深入研究.文中对该算法的几个相关理论问