检索结果-南通市图书馆

生物学教学 2001年第5期26卷 2-3页

作者：夏晶翟万根华东师范大学生命科学学院上海200062

dna计算是一种以分子生物学技术为基础的新型计算法。它以dna链来表示输入与输出数据。与传统的电子计算相比 ,具较高并行性 ,在解决复杂问题时 ,显示出了巨大优势。它的实现将有利于生物计算机的研制。

关键词： dna计算分子生物学技术计算法并行性生物计算机可行性

dna计算机原理、进展及难点(Ⅲ):分子生物计算中的数据结构与特性

在线全文

学校读者我要写书评

暂无评论

计算机学报 2007年第6期30卷 869-880页

作者：许进张社民范月科郭养安北京大学信息科学技术学院北京100871 华中科技大学分子生物计算机研究所武汉430074 西安老年大学西安710014

分子生物计算是指以生物大分子作为数据来进行信息处理的计算模式.目前的分子生物计算主要包含dna计算、RNA计算和蛋白质计算这三种计算模型.另外,还有一些学者提出采用PNA分子进行计算.但由于PNA计算、RNA计算和蛋白质计算目前还没有... 详细信息

分子生物计算是指以生物大分子作为数据来进行信息处理的计算模式.目前的分子生物计算主要包含dna计算、RNA计算和蛋白质计算这三种计算模型.另外,还有一些学者提出采用PNA分子进行计算.但由于PNA计算、RNA计算和蛋白质计算目前还没有一些实质性的突破,故在此不做讨论.研究掌握作为数据的dna分子特性与结构,显然是dna计算中的一个基本问题.因而文中主要对各种dna分子的结构与特征进行讨论.针对问题的不同,模型的不同,采用的dna分子类型也不同,目前主要用到的是单链的、双链的和具有粘性末端的dna分子.其次用到的是发夹构型的dna分子、质粒dna分子等.文中特别讨论了作为数据的dna分子与相应的生物计算模型有机相结合的一些基本的问题.

关键词： dna计算 dna分子的结构与类型

在线全文

学校读者我要写书评

暂无评论

dna计算与数据加密标准

北京邮电大学学报 2004年第2期27卷 77-83页

作者：游林温巧燕杨义先海南师范大学组合与信息科学实验室海口571158 北京邮电大学信息工程学院北京100876

dna计算就是借助某些生物酶对特定的dna链进行一系列的生物操作.在简要介绍了dna链上的生物操作及Adleman破解有向哈密儿顿路问题的dna算法后,重点讨论了Boneh用dna计算机破解DES的方法,并指出可利用DES算法的一个互补特性将破解DES的... 详细信息

dna计算就是借助某些生物酶对特定的dna链进行一系列的生物操作.在简要介绍了dna链上的生物操作及Adleman破解有向哈密儿顿路问题的dna算法后,重点讨论了Boneh用dna计算机破解DES的方法,并指出可利用DES算法的一个互补特性将破解DES的时间缩短大约一半.最后分析了用类似于Boneh的方法破解AES算法的可能性.

关键词： dna计算分子计算机 DES 数据加密标准

在线全文

学校读者我要写书评

暂无评论

dna计算与dna纳米技术

电子与信息学报 2020年第6期42卷 1313-1325页

作者：王君珂印珏牛人杰任少康晁洁南京邮电大学材料科学与工程学院南京210003

随着后摩尔时代的到来,传统硅基计算机的发展已经濒临极限,人们迫切需要发展新的计算技术满足科技与生活的需要。由于具有超强的并行运算能力和杰出的数据存储能力,dna计算成为新型计算机技术的一个重要分支和热门研究对象。蓬勃发展的... 详细信息

随着后摩尔时代的到来,传统硅基计算机的发展已经濒临极限,人们迫切需要发展新的计算技术满足科技与生活的需要。由于具有超强的并行运算能力和杰出的数据存储能力,dna计算成为新型计算机技术的一个重要分支和热门研究对象。蓬勃发展的dna纳米技术为dna计算提供了新的发展平台。该文首先对dna纳米技术进行简要介绍,然后按照dna逻辑门、dna级联逻辑回路、智能dna分子机器的顺序对dna计算的发展进行论述和展望。

关键词： dna计算 dna纳米技术 dna折纸 dna逻辑门

dna计算机原理、进展及难点(Ⅳ):论dna计算机模型

在线全文

学校读者我要写书评

暂无评论

计算机学报 2007年第6期30卷 881-893页

作者：许进谭钢军范月科郭养安北京大学信息科学技术学院北京100871 华中科技大学分子生物计算机研究所武汉430074 西安老年大学西安710014

在dna计算机研究中,所建模型的好坏直接影响着dna计算中诸多问题,如编码的难易程度、整个生物操作或生化反应的设计、解空间的大小、计算时间多少、应用范围以及通用性的程度等.如何建立快速的、功能强的、具有一定通用性的dna计算机模... 详细信息

在dna计算机研究中,所建模型的好坏直接影响着dna计算中诸多问题,如编码的难易程度、整个生物操作或生化反应的设计、解空间的大小、计算时间多少、应用范围以及通用性的程度等.如何建立快速的、功能强的、具有一定通用性的dna计算机模型,是从事dna计算机研究者一直关注与感兴趣的难题.为此,该文将主要围绕着dna计算机的模型建立展开讨论,重点讨论10年来所建立起来的一些主要模型.共分为三种类型:第一种是利用dna分子结构与特性所建立起来的几种主要模型;第二种是利用生物操作方式所建立的三种模型:试管型、表面型与芯片型;第三种是所谓的dna计算机模型.文中讨论了这些模型的基本原理、功能、优缺点以及应用的研究进展等.最后,对dna计算机模型研究中的难点进行了分析,并给出了相应的解决思路.

关键词： dna计算 dna计算机模型

dna计算中核酸序列设计方法比较研究(英文)

在线全文

学校读者我要写书评

暂无评论

计算机学报 2008年第12期31卷 2149-2154页

作者：张凯耿修堂肖建华赵东明北京大学信息科学技术学院北京100871 中国兵器工业集团公司陕西咸阳712099 南开大学现代物流研究中心天津300071

dna计算是将现实问题进行编码,映射到dna分子上,然后通过分子生物实验产生出代表问题解的dna分子,最后通过检测技术提取出该dna分子.高质量的dna编码可以尽可能避免或减少计算过程中出现的错误,并使检测阶段易于提取出代表问题解的dna分... 详细信息

dna计算是将现实问题进行编码,映射到dna分子上,然后通过分子生物实验产生出代表问题解的dna分子,最后通过检测技术提取出该dna分子.高质量的dna编码可以尽可能避免或减少计算过程中出现的错误,并使检测阶段易于提取出代表问题解的dna分子.文中对基于汉明距离和基于自由能的dna核酸编码方法进行研究,分析了两类方法的约束条件对dna编码质量的影响,比较了两类方法排除非特异性杂交的完备性和计算量,进一步分析了两类方法编码dna序列的效率.通过分析和比较得到,两类dna计算编码方法都能有效地限制dna分子间的非特异性杂交,其中基于汉明距离的dna编码方法的计算量比较小,但是它仅能近似地估计dna分子间杂交的热力学稳定性,不能完全替代最小自由能的编码方法.在满足dna计算试验精度要求的条件下,采用基于汉明距离的dna编码设计方法不仅能有效地的挑选出特异性杂交和非特异性杂交的dna序列,还能有效地减少计算量,从而提高dna序列设计的效率.

关键词： dna计算自由能汉明距离 dna序列设计

在线全文

学校读者我要写书评

暂无评论

dna计算中荧光技术的应用及其发展

计算机学报 2009年第12期32卷 2300-2310页

作者：张成杨静王淑栋北京大学信息科学技术学院高可信度软件技术教育部重点实验室北京100871

dna计算作为前沿科学研究的重点和热点,已经从简单发展为复杂,从理论转化为应用.在这一过程中,反应速度快、变化灵敏的荧光标记技术发挥了重要的作用.文中围绕dna计算和荧光标记技术两个方面进行说明.一方面,对近年来dna计算中荧光技术... 详细信息

dna计算作为前沿科学研究的重点和热点,已经从简单发展为复杂,从理论转化为应用.在这一过程中,反应速度快、变化灵敏的荧光标记技术发挥了重要的作用.文中围绕dna计算和荧光标记技术两个方面进行说明.一方面,对近年来dna计算中荧光技术的应用进行了总结:(1)荧光标记的表面计算;(2)与某些酶切技术相结合的荧光检测;(3)与dna链置换相结合的荧光技术;(4)与基因沉默技术相结合的荧光dna逻辑门;(5)与dna自组装立体结构相结合的荧光技术;(6)与dna变构相结合的荧光技术.另一方面,介绍了几种近年来发展起来的新型荧光技术:(1)荧光信号识别放大技术;(2)与磁珠技术相结合的荧光技术;(3)与PH值变化相结合的dna荧光技术;(4)与miRNAs检测相结合的荧光技术.在今后的研究中,只有将这两者紧密结合,才能发挥dna计算天然的优势.

关键词： dna计算荧光标记技术纳米技术 dna分子杂交

在线全文

学校读者我要写书评

暂无评论

dna计算编码研究及其算法

电子学报 2006年第7期34卷 1169-1174页

作者：朱翔鸥刘文斌孙川温州大学计算机科学与工程学院浙江温州325027 华中科技大学系统科学研究所

编码问题仍是目前dna计算中的重点和难点之一,实践证明通过有效的编码设计能够提高dna计算过程中可靠性.本文介绍了约束条件的生物学特性,分析了约束条件与编码数量的关系,并给出编码的计数公式.文中设计了一种基于三字母表{A,T,C}的线... 详细信息

编码问题仍是目前dna计算中的重点和难点之一,实践证明通过有效的编码设计能够提高dna计算过程中可靠性.本文介绍了约束条件的生物学特性,分析了约束条件与编码数量的关系,并给出编码的计数公式.文中设计了一种基于三字母表{A,T,C}的线性码的编码构造算法,并对运行结果进行了比较分析,同时分析了结果编码的热力学性质.最后指出dna计算编码存在的问题及下一步的研究方向.

关键词： dna计算编码线性码算法

在线全文

学校读者我要写书评

暂无评论

dna计算中的模板框优化方法研究

电子学报 2007年第8期35卷 1490-1494页

作者：刘文斌陈丽春白宝钢朱翔鸥张强马润年温州大学计算机科学与工程学院浙江温州325027 大连大学信息科学与工程重点实验室辽宁大连116622 空军工程大学电讯工程学院陕西西安710077

编码问题是目前dna计算中的重点和难点之一,编码问题的难点就是当这些编码以某种方式线性连接起来表示一个特定的信息(如图的一个路径或一个最大团等),如何确保其中的每个编码能被唯一的识别.因此,如何有效使用编码是编码研究中要解决... 详细信息

编码问题是目前dna计算中的重点和难点之一,编码问题的难点就是当这些编码以某种方式线性连接起来表示一个特定的信息(如图的一个路径或一个最大团等),如何确保其中的每个编码能被唯一的识别.因此,如何有效使用编码是编码研究中要解决的另一个问题.本文在模板编码的基础上,提出了模板框的概念,并对其移位距离性质进行了研究.在此基础上,考察了词标长度、单词标及多词标等因素对模板框性能的影响.计算结果表明:多词标方法能够明显改善模板框的移位距离性质.最后,指出了模板框优化的进一步的研究方向.

关键词： dna计算编码问题模板编码方法模板框

在线全文

学校读者我要写书评

暂无评论

dna计算在整数规划问题中的应用

电子与信息学报 2005年第5期27卷 814-818页

作者：王雷林亚平湖南大学计算机与通信学院长沙410082

基于生化反应原理的dna计算由于在解决一类困难问题,特别是NP-完全问题上具有硅计算机无法比拟的优势,因此对dna计算的研究具有重要意义。利用在基于表面的dna计算中采用荧光标记的策略,提出了一种基于dna计算的一类特殊整数规划问题最... 详细信息

基于生化反应原理的dna计算由于在解决一类困难问题,特别是NP-完全问题上具有硅计算机无法比拟的优势,因此对dna计算的研究具有重要意义。利用在基于表面的dna计算中采用荧光标记的策略,提出了一种基于dna计算的一类特殊整数规划问题最优解的求解算法,新算法利用荧光猝灭技术,通过观察dna分子表面的荧光来排除非解。算法分析表明,新提出的基于dna计算的求解算法具有编码简单和错误率低等特点。

关键词： dna计算整数规划问题荧光标记最优解