论文部分内容阅读
最大匹配问题是找给定图G中任意两条边都没有公共端点的最大边集,是NP完全问题.算法的关键是将数学问题转换到DNA链上,对图中的每条边进行适当的编码,利用生物操作及生物酶产生链及最终链的分离.给出了基于分子生物技术的图的匹配问题的DNA计算的试管方式.结果表明,提出的算法是有效可行的.
最大匹配问题的DNA试管计算模型
【摘 要】
：
最大匹配问题是找给定图G中任意两条边都没有公共端点的最大边集,是NP完全问题.算法的关键是将数学问题转换到DNA链上,对图中的每条边进行适当的编码,利用生物操作及生物酶产
【机 构】
：
伊犁师范学院数学与统计学院
【出 处】
：
甘肃联合大学学报：自然科学版
【发表日期】
：
2012年6期
【基金项目】
：
伊犁师范学院2012年度大学生课题（2012YJS012）
其他文献
鹌鹑性成熟前后，淋巴细胞内三磷酸腺苷酸反应阳性率平均为８１％，显示机体内具有免疫特性的淋巴细胞内线粒体上的能量代谢均很强。根据外周血浆细胞的形态特征，性成熟前淋巴细胞内核糖
在数字通信工程中．误码率是检验数据传输设备及其信道工作质量的一个主要指标，给出了采用AT89C51单片机结合误码测试器DS2172实现简单误码测试仪的设计。
球场观众暴力事件近期层出不穷,成为体育竞赛中不容忽视的问题.本文对球场观众暴力的概念及特征进行界定,分析了我国球场观众暴力产生的原因及产生的社会影响,总结了球场观众
量子点是纳米科学与技术研究重要的组成部分，量子点器件又是纳米器件的发展方向之一。详细介绍了量子点的分类、量子点的主要制备方式、量子点特性的传统研究和微波类比仿真研
Analog Devices；Inc．推出一款低噪声运算放大器ADA4898，扩展了其产品系列。继ADA4899和AD8099运算放大器的成功推出之后，ADA4898为设计人员提供了一种独特的适用于高精度应用的低
介绍了7种高速ADC系统（包括闪烁式ADC、折叠插值式ADC、流水线式ADC、∑-△型ADC、时间交织式ADC系统、基于正交镜像滤波器组的ADC系统和混合滤波器组的ADC系统）的结构、基本原
高等代数是数学与应用数学、数学与计算科学两个专业一门重要的专业基础课,也是各高校的考研必考科目之一.根据课程特点和当前学生的特点,从＂以问题为主线开展概念教学＂、＂适当