共查询到18条相似文献,搜索用时 109 毫秒
1.
2.
DNA计算机:原理、进展及难点(Ⅱ)计算机"数据库"的形成--DNA分子的合成问题 总被引:3,自引:4,他引:3
基于生化反应机理的DNA计算机模型引起了科学领域内许多不同学科学者们的关注与兴趣.DNA计算已经成为国际科学研究前沿领域内的一个新热点.DNA计算机的研制需要诸如生物工程、计算机科学、数学、物理、化学、信息科学、微电子技术、激光技术以及控制科学等许多学科的共同协作攻关.作者以系列文章的形式拟对DNA计算机的基本原理、研究进展、DNA计算的模型以及当前研究中的难点给予研讨.该文属第二篇,重点讨论DNA计算机研制中DNA分子的合成问题.DNA分子的合成问题不仅是DNA计算中生物操作过程首先要处理的问题,而且是DNA计算机研制中必须要解决的问题,因为最终实用化的DNA计算机应是一种全自动化的.如何将DNA分子的合成过程与编码、其它生化操作自动地衔接起来是全自动化DNA计算机当前研究的关键难题.若要解决这个问题,人们必须很熟悉有关DNA分子合成的基本原理以及合成技术.这也是该文的动机. 相似文献
3.
《计算机应用与软件》2015,(10)
针对DNA计算中的DNA序列设计问题,基于6个DNA序列设计约束条件,将DNA序列设计问题转化为多目标优化问题,提出小生境遗传算法进行求解。算法利用DNA序列设计中的相似性约束与H-测度约束,在单链DNA序列集合上定义共享函数,利用两种类型的编码等价变换以及模4算术运算,构造了5个遗传算子,并给出具体的DNA序列设计结果。通过比较,算法可以得到质量更好的DNA序列,且在种群规模与进化代数方面具有更高的计算效率。 相似文献
4.
DNA计算是一种模拟生物分子的结构并借助于分子生物技术进行计算的新模式。它引入了崭新的数据结构和计算方法,为解决NP完全问题提供了全新的途径。由于DNA计算具有信息处理的高并行性、低能耗及高存储密度等优点,对传统的基于计算安全的密码体系提出了挑战。DNA密码便是近年来伴随着DNA计算的研究而出现的密码学新领域。用DNA分子作为信息载体,以实现数据隐藏、认证、加密等安全技术。在简要回顾DNA计算原理的基础上,详细分析了基于DNA的一次一密方案以及Boneh用DNA计算机破解DES的方法;最后探讨在DNA计算中的信息安全技术。 相似文献
5.
DNA计算因其优异的计算能力已经成为当前研究热点,DNA逻辑计算模型是DNA计算体系与运算实现的重要依托。按应用技术将现有DNA逻辑计算模型进行分类:基于链置换的DNA逻辑计算模型、基于核酶的DNA逻辑计算模型、基于G-quadruplex的DNA逻辑计算模型、基于DNA自组装的逻辑计算模型、基于其他分子技术和分子材料的DNA逻辑计算模型。首先阐述了DNA逻辑计算的研究背景和研究目的以及现阶段在生物分子检测、疾病诊断、多因素分析和生物成像等领域的应用并简述其相关概念;然后梳理各DNA逻辑计算模型的研究历史和现状,分析各类逻辑计算模型所应用的分子操控技术和分子材料以及优缺点和应用前景;最后归纳总结DNA逻辑计算领域当前研究热点和发展前景,为未来提出全新的计算方式奠定基础,为信息、医疗等领域提供更好的服务。 相似文献
6.
7.
DNA密码是伴随着DNA计算的研究而出现的密码学新领域。利用DNA合成技术、PCR扩增技术以及DNA数字编码技术,结合传统密码学提出了一种基于DNA技术的加密方案。方案利用引物对于PCR扩增技术的特殊作用,提出要以引物和编码方式为密钥,采用传统的加密方法对明文进行加密预处理,可有效防止可能词作为PCR引物进行攻击。生物学困难问题和密码学计算困难问题为该方案提供了双重的安全保障,安全性分析表明该加密方案具有很强的保密强度。 相似文献
8.
密码学作为信息安全的重点,一直以来都是讨论的热点。DNA分子强大的存储能力以及DNA分子计算的超低能耗和较快的并行处理速度,使DNA分子计算迅速受到广泛关注。DNA分子计算涉及生物、计算机、数学等领域,目前已出现许多DNA分子计算的研究方向。特别是在密码模型研究方面,利用DNA分子计算能力破解传统密码系统,结合新技术与现有技术,在传统密码系统的基础上形成更加可靠稳定的新密码系统,这给现代密码系统带来了机遇和挑战。文章描述了利用DNA分子构造计算模型对DES、RSA、NTRU等传统密码机制进行破解,结合一次性密码本等密码原理提出了新的加密解密模型,总结了当前DNA密码研究存在的不足,并展望了其在信息安全领域的发展前景。 相似文献
9.
经典Ramsey数DNA计算模型(Ⅱ):基于位序列的DNA计算模型 总被引:1,自引:1,他引:0
Ramsey数问题是组合数学乃至整个数学中最具魅力的研究领域,也是最困难的数学问题之一.对于经典Ramsey数,至今只有9个Ramsey数得到解决.按照传统的算法,其搜索空间太大,当前的电子计算机无法胜任.研究表明,DNA计算在求解困难的NP-完全问题上优于电子计算机.目前已经建立了众多求解NP-完全问题的DNA计算模型,但未见到用于求解Ramsey数的DNA计算模型.作者建立了一种新颖的DNA计算模型,用于一般经典Ramsey数的求解.全文共分两篇,该文属第二篇,在首篇工作的基础上,建立了所谓的经典Ramsey数位序列DNA计算模型,文中对模型的存储库的建立、解的检测子系统以及运算子系统等问题展开了较为详细地讨论,并给出了使用该模型求解经典Ramsey数详细的方法与步骤. 相似文献
10.
近年来,基于生化反应机理的DNA计算模型受到科学领域内许多不同学科领域学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。该文主要讨论了DNA计算的原理,综述了DNA计算的特点、DNA计算模型,并指出了DNA计算研究中存在的问题,最后就DNA计算的发展前景进行了展望。 相似文献
11.
DNA computing is a new method based on biochemical reactions and molecular biology technology.The paper first introduces the basic principle and advantages of DNA computing, and then surveys DNA computing and DNA computer, finally, points out current existing problems and future search directions of DNA computing and DNA computer. 相似文献
12.
数值计算是DNA计算的一个重要的研究方向,它直接导致了世界上第一台DNA计算机的诞生.而设计一个可以在较大范围内使用的计算机的一个前提条件是它执行数值计算的能力.这里引入一种通用的信息传递模式,利用这种模式的生化反应对DNA单链和不完全双链执行剪接操作,设计了一种N进制各位同时运算的并行计算的加法和减法的通用模型,可以实现数值计算的DNA自装配,使用DNA计算机进行数值计算比使用传统电子计算机进行数值计算的优势在于算法的巨大并行性. 相似文献
13.
DNA计算原理及系统分析 总被引:3,自引:2,他引:3
DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,具有广阔的应用前景。DNA计算的两个主要特点是计算的高度并行性和巨大的信息存储容量。该文简要介绍了DNA计算的原理及其数学计算的基本思想;对DNA计算的特点及其系统进行了分析。比较了DNA计算机与图灵机的异同;最后对DNA计算的发展前景进行展望。 相似文献
14.
15.
DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型 总被引:11,自引:0,他引:11
在DNA计算机研究中,所建模型的好坏直接影响着DNA计算中诸多问题,如编码的难易程度、整个生物操作或生化反应的设计、解空间的大小、计算时间多少、应用范围以及通用性的程度等.如何建立快速的、功能强的、具有一定通用性的DNA计算机模型,是从事DNA计算机研究者一直关注与感兴趣的难题.为此,该文将主要围绕着DNA计算机的模型建立展开讨论,重点讨论10年来所建立起来的一些主要模型.共分为三种类型:第一种是利用DNA分子结构与特性所建立起来的几种主要模型;第二种是利用生物操作方式所建立的三种模型:试管型、表面型与芯片型;第三种是所谓的DNA计算机模型.文中讨论了这些模型的基本原理、功能、优缺点以及应用的研究进展等.最后,对DNA计算机模型研究中的难点进行了分析,并给出了相应的解决思路. 相似文献
16.
DNA计算机原理、进展及难点(I):生物计算机系统及其在图论中的应用 总被引:24,自引:2,他引:24
基于生化反应机理的DNA计算机模型受到科学领导内许多不同科学者们的关注与兴趣。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。DNA计算机的研制需要诸如生物工程、计算机科学、数学、物理、化学、信息科学、微电子技术、激光技术以及控制科学等许多学科的共同协作攻关。该系列文章拟对DNA计算机的基本原理、研究进展DNA计算的模型以及当前研究中的难点给予研讨。该文属首篇,重点讨论了DNA计算机的基本原理,引入了生物计算系统的概念,并较系统地讨论了DNA计算模型在图与组合优化中的研究进展。 相似文献
17.
18.
DNA计算机具有超强的并行运算能力和巨大的数据存储能力,被认为有望解决电子计算机所面临的瓶颈问题。微流控技术提供了一个可实现自动化操作、通用型DNA计算机的支持平台。借助于微流控技术,将DNA计算相关的生化反应有机地集成在芯片平台上加以实现,进一步提高了DNA计算的可靠性、减少了实验过程的手工操作和反应时间。在介绍DNA计算机的基本概念和微流控技术基础上,围绕微流控DNA计算机的原理、模型和应用等关键问题,分析了微流控DNA计算机的体系结构及设计方法,讨论了微流控DNA计算机未来可能的发展方向。 相似文献