期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到5篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
DNA计算模型发展分析 被引量：2
1
作者 肖绚 胡鸿豪 《计算机应用》 CSCD 北大核心 2004年第9期123-126,共4页
概述了DNA计算的起源和发展 ,对几种常用的DNA计算模型 ,如剪接模型、粘贴模型、等同检测模型等进行了介绍和分析 ,展望了今后DNA计算模型发展的趋势。
关键词 DNA计算 剪接模型 粘贴模型 等同检测模型
下载PDF
化学中的计算——DNA计算的发展与模型概述 被引量：1
2
作者 尹晓尧 李非 +2 位作者 伯晓晨 骆志刚 左小磊 《化学进展》 SCIE CAS CSCD 北大核心 2017年第11期1297-1315,共19页
电子计算机的发展给人类社会进步带来了极大的推动作用,但是随着电子计算机制造工艺趋于极限,人们迫切需要找到一种新的计算体系来满足日益增长的计算需求。DNA计算因其超强的信息存储、大规模的并行计算能力和超低的能耗而受到了广泛... 电子计算机的发展给人类社会进步带来了极大的推动作用,但是随着电子计算机制造工艺趋于极限,人们迫切需要找到一种新的计算体系来满足日益增长的计算需求。DNA计算因其超强的信息存储、大规模的并行计算能力和超低的能耗而受到了广泛的关注。自1994年Adleman博士在实验室利用DNA完成了一个6顶点哈密尔顿路求解问题开始,各种计算模型纷纷涌现。本文首先对DNA计算的基本原理和实验操作手段进行了简单的介绍,然后对DNA相关的理论进行了阐述,包括DNA计算中序列编码设计的理论、DNA计算模型复杂度分析与通用计算能力的证明;在此基础上,对突破性的DNA计算模型进行了概括,进而根据实验操作的具体手段将所有已知模型进行了分类,按照类别进行了综述,并随后挑选了该类别中经典的模型进行更为直观的分析。更进一步,在文章的最后,结合笔者的工作对DNA计算领域的前景进行了展望。 展开更多
关键词 DNA计算 NP难问题 并行重叠组装模型 粘贴模型 剪接模型 DNA Tile自组装 生化信号 逻辑门
原文传递
构造对角Ramsey图的DNA算法设计
3
作者 耿修堂 陈智华 《计算机应用研究》 CSCD 北大核心 2009年第3期827-831,共5页
Ramsey数问题是一个著名的组合优化问题,同时也是一个NP完全问题。构造对角Ramsey图是一个难处理的计算问题,使用穷举的算法来构造对角Ramsey图必然导致计算量的指数爆炸,穷举的DNA算法也不例外。提出了一个构造对角Ramsey图的递阶式DN... Ramsey数问题是一个著名的组合优化问题,同时也是一个NP完全问题。构造对角Ramsey图是一个难处理的计算问题,使用穷举的算法来构造对角Ramsey图必然导致计算量的指数爆炸,穷举的DNA算法也不例外。提出了一个构造对角Ramsey图的递阶式DNA粘贴—剪接算法,该算法通过逐个添加顶点的思想,逐步删除了问题的绝大部分非解,在一定程度上缓解了问题解的空间扩散。特别地,专门针对对角Ramsey数R(5,5)的43阶Ramsey图的构造问题进行了计算分析,分析结果充分地肯定了该算法的有效性。 展开更多
关键词 DNA计算 Ramey图 NP完全问题 粘贴模型 剪接模型
下载PDF
基于分子重组技术的DNA计算
4
作者 李燕 《潍坊学院学报》 2006年第6期5-7,4,共4页
DNA计算是计算科学和分子生物学相结合的新领域。目前关于DNA计算的研究主要是抽象的计算模型和简单的原理性试验。DNA剪接计算模型是以生物DNA分子重组技术为基础的文法系统。本文主要介绍DNA剪接计算模型的文法结构及计算方法,证明了... DNA计算是计算科学和分子生物学相结合的新领域。目前关于DNA计算的研究主要是抽象的计算模型和简单的原理性试验。DNA剪接计算模型是以生物DNA分子重组技术为基础的文法系统。本文主要介绍DNA剪接计算模型的文法结构及计算方法,证明了DNA剪接模型可以计算所有图灵机可计算函数。 展开更多
关键词 DNA计算 DNA分子重组 DNA剪接模型
下载PDF
计算科学的新领域:DNA计算(Ⅲ) 被引量：1
5
作者 李燕 《计算机科学》 CSCD 北大核心 2006年第3期179-180,184,共3页
DNA 计算是应用分子生物技术进行计算的新方法。从理论上研究 DNA 计算方法,有利于推动理论计算科学的发展。本系列文章应用形式语言及自动机理论技术,系统地探讨了 DNA 分子的可计算性及其计算能力。本文主要介绍 DNA 剪接计算模型的... DNA 计算是应用分子生物技术进行计算的新方法。从理论上研究 DNA 计算方法,有利于推动理论计算科学的发展。本系列文章应用形式语言及自动机理论技术,系统地探讨了 DNA 分子的可计算性及其计算能力。本文主要介绍 DNA 剪接计算模型的文法结构和剪接计算方法,探讨了不同 DNA 剪接计算模型的计算能力,证明了所有图灵机可计算的函数理论上都可以通过 DNA 剪接计算模型来计算。 展开更多
关键词 DNA分子重组 DNA剪接操作 DNA剪接计算模型
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部