DNA计算机相关论文
生物计算机的研究是理论计算机研究领域的一个重要分支,生物计算机的核心思想是用生化反应来模拟计算操作。依托生物分子尤其是DNA......
近年来,随着生物技术的飞速发展,一个新的研究领域——DNA计算随之产生。DNA计算是一种新的计算模式,它以DNA(deoxyribonucleicaci......
自从1994年Adleman用DNA链解决一个简单有向哈密顿图问题以来,DNA计算已经形成国际科学前沿领域内研究的一个新的热点,引起许多不......
Adleman 1994年在Science上发表的文章“Molecular Computation of Solutions to Combinatorial Problems”,成功地用DNA计算方法求......
DNA计算机与传统电子计算机相比具有高度并行性、容量大、速度快等特点.它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为......
DNA计算是基于DNA分子生化反应,能够在DNA计算机上实现的算法.它具有高度并行性、容量大、速度快等特点.同传统电子计算机一样,它......
DNA计算机是指通过组成DNA分子的A、G、C、T四种核苷酸的排列来编码信息,特定的生物酶可充光“软件”,使DNA分子完成某种生物化学......
进化算法是克服DNA计算中穷举法极限的可能途径之一. 借用生物进化的概念, 设计了可用于DNA计算的进化算法来求解最大集团问题. 算......
设计了一种专门用于求解图顶点着色的DNA计算机.该计算机的主体是由一个可变温度的聚丙烯酰胺凝胶电泳构成.可变温度的电泳由3部分......
本文在简单介绍了DNA计算机理论的基础上 ,论述了由DNA计算机所引发的计算方式的变革和生命观的变革 ,并最后指出 ,或许整个世界的......
类似于电子计算机,数据结构能帮助DNA计算机合理、高效地组织要处理的信息.文中提出了DNA计算机中广义表的一种设计方法.首先,讨论......
DNA计算机是当前研究的热点问题,我国的研究则刚刚起步.本文详细论述了DNA序列的概念及性质,DNA计算的原理,同时介绍了DNA计算的研......
DNA计算是一种摸拟生物分子DNA的结构并借助分子生物技术进行计算的新方法,为NP完全问题的解决提供了一种全新的途径,具有广阔的应......
概述了DNA计算的基本原理、DNA计算的应用和DNA计算机的研究进展及存在问题,基于DNA生化反应的计算机称为DNA计算机,由于其采用一种......
DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,为NP-完全问题......
利用DNA分子和连接酶的生物特性,提出DNA计算机中二叉树的链式存储结构的设计方法,并给出二叉树链式存储结构的形式描述。在连接酶......
在参考已有研究的基础上提出DNA计算机中二叉树存储结构的研究思路,并结合生物操作和DNA分子的特性,阐述了三种设计方法的基本思想......
DNA计算是一种模拟生物分子DNA结构并借助生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,为组合优化问题的解决......
Molecular programming is applied to minimum spanning problem whose solution requires encoding of real values in DNA stra......
1引言1994年,Adleman在<Science>杂志上发表开创性文章[1],提出了DNA计算概念,并成功地解决了著名的Hamilton路径问题,还指出了DNA......
提出了一种DNA计算机和电子计算机之间通信的层次模型。首先,为了使电子计算机能够对DNA计算进行控制,研究并设计了适合于DNA计算的......
DNA计算是一种新的计算模式,因其海量的信息存储能力、高度的并行性及低能耗等优点而被广泛地应用于求解各类NP完全问题.文中利用......
讨论了分子计算的一种新的模型--粘贴模型.它使用DNA串作为底物来进行信息表达,杂交分离作为控制机制.粘贴模型有一个可随机访问的......
简要介绍DNA计算产生的历史背景,结合图论例子(邮递员路线图)叙述DNA计算的基本概念与计算模型等方面内容。......
DNA计算机的概念和主要特点 利用特定的DNA结构--DNA核酶可以构建各种DNA分子逻辑门,这为DNA计算机的发展奠定了基础.DNA计算是计......
压电基因传感器是一种新型的生物传感器,它把压电传感器的灵敏性和DNA杂交反应相结合.与传统的基因检测技术相比,它具有结构简单、无......
为了帮助研究者进一步认识DNA计算机的研究现状,通过查找文献法和归纳法对DNA计算机的研究现状进行了梳理。首先介绍了DNA计算机的......
基于DNA生化反应的新型的计算机,称为DNA计算机,DNA计算机将成为人类科学史上的一个新的里程碑,因为DNA分子生物计算机有望解决当......
DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,具有广阔的应用......
DNA计算机以其高度并行性和巨大的信息存储容量为NP-完全问题的解决提供了一种全新的方法。而快速准确的结果输出是其走向实用的关......
DNA计算是在计算科学和分子生物学的基础上发展起来的一个新颖而极具发展潜力的学科。由于它具有信息处理的巨并行性、低耗能以及......
DNA分子计算机是一种生物化学计算机,具有高度并行性、大容量、低能耗的特点。目前关于DNA分子计算机的研究主要是抽象的计算模型......
脱氧核糖核酸(简称DNA)是生物体内的一种具有双螺旋结构的遗传物质.用DNA可以进行运算,即构成的DNA计算机能很快地求解复杂的问题:......
数据结构的设计对DNA计算机的具体实现有重要的研究价值。本文在参考已有队列数据结构设计的基础上,利用堆栈的特点、DNA分子和限制......
DNA计算机是一种基于DNA生化反应,与传统计算机完全不同的新型生物计算机.本文概述了DNA计算机的原理、特点与现状.并对其发展进行......
随着社会的进步与经济的发展,计算机已经广泛运用于人们的生活当中。计算机的普及为人们创造了许多就业的机会,也让人们能够节省一定......
DNA计算机是未来计算机发展的重要方向,其优势十分明显,本文以顺序二叉树为思路的双链DNA分子法为例,介绍的是DNA计算机存储结构的基......
近些年,生物信息技术的发展有效的促进了DNA计算机的提出,DNA计算机作为模拟生物分子DNA的结构并借助生物分子技术进行DNA计算的一......
提出DNA计算机中图数据结构的一种设计方法,给出具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在DNA计算机下图元素的遍......
DNA分子之所以能够形成双螺旋结构,是由于它含有四种不同的碱基--腺嘌呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C),通过碱基A与T、G......
DNA计算机的可扩展性问题是近年来生物计算领域的重要研究重点之一.根据精确覆盖问题DNA计算求解过程中的并行计算需求,将Aldeman—L......
DNA计算机是计算机科学和分子生 物学互 相结合、互相渗透而产生的新兴交叉研究领域.目前已取得较大进展.DNA计算机是以编码的D NA......
在DNA计算机的研制中,DNA分子的固定是首先需要处理的一个最为基本的技术问题.事实上,DNA分子的固定技术不仅是生物计算的一个基本......
按照摩尔定律,每过18个月,微处理器硅芯片上晶体管的数量就会翻一番。随着大规模集成电路工艺的发展,芯片的集成度越来越高,也越来越接......
分析了系统生物标记语言(SBML)模型和用随机Pi演算对生物建模(BioSPI)的不同特点,给出了两种模型之间转换的一系列处理规则;在规则......
DNA计算机在求解大型科学问题中DNA链数呈纯指数增长的瓶颈亟待解决。本文提出一种将分治策略应用求解背包问题的新的基于质粒DNA......