搜索结果: 1-3 共查到“应用数学 DNA”相关记录3条 . 查询时间(0.208 秒)
有向图k边导出子图的DNA粘贴算法
有向图 脱氧核糖核酸 时间复杂度 粘贴系统
2013/11/1
针对经典计算的有向图k边导出子图生成算法时间复杂度较高问题，提出了一种在脱氧核糖核酸粘贴机上运行的子图生成算法．首先，以粘贴系统提供的标准生化元操作为算法使用的基本元算子，并使用元操作所产生的生化结果的图论解释作为元算子的最小语义单元; 其次，使用包括顺序、循环等在内的程序控制结构，设计一定的逻辑方式把元算子组织起来，以计算有向图导出子图．复杂度分析表明，新算法可在线性时间生成所有子图．仿真实验结...
基于DNA序列的混沌游戏表示，利用对应测度矩阵的最大特征值组成的6维向量来刻画DNA序列，并利用向量间的相关距离对11种物种的beta球蛋白基因的第1个外显子编码序列进行相似性分析，所得结果与生物学中的进化关系基本一致.
A DNA computing model to solve 0-1 integer programming problem
DNA computing fluorescence material
2010/9/14
The topic of binary optimization in integer linear programming is an intensive research area in the field of DNA computing. In this paper, a new DNA computation model utilizing solution-based methods ...