执行分类功能生物分子自动机.pdf

摘 要 ， 解决电子计算机难以计算的NP难问题，这些研究都是基于实验室规模的DNA操 作技术，需要人为于预；此后，winfree关于DNA计算的自装配理论为DNA计算 指明了另一个重要的研究方向，文中提出的“全列举与自动选择”成为DNA计 算的基础思想，初步地实现了DNA自动计算的功能；2000年YaakovBenenson等 人发表在nature上的题为“可自动运行的，分子规模的生物分子自动机”一文， 开辟了DNA计算的研究的另一条途径，该文章还被评为这一年十大重要新闻之一 具有非常重要的意义。 autonoⅢ0us 本文第二章借鉴了YaakovBenenson等人发表在nature的An molecular for controlof computerlogical geneexpression一文中体内 运行的分子医生的思想，并在其基础上改进了生物分子自动机，用两种不同的限 制内切酶切割，切出的上，下粘头分别代表不同的状态，由此可避免由于切割 DNA双链碱基个数不准确而造成的误差。具体地，本文采用了基因修饰的治疗手 段，针对某一肿瘤疾病的不同分型，利用相异的限制性内切酶的切割特性，设计 了能自动释放并合成不同种(至少两种)药物分子的生物分子自动机。 。 本文第三章对生物分子自动机计算过程中和DNA所储存的能量进行分析，并 总结了DNA计算机的所遇到的困难，预测了DNA计算和生物分子自动机的发展趋 势，研究领域，以及未来亟待解决的问题。 关键词DNA计算；生物分子自动机；基因 Abstract SinceAdleman his in Mostbimolecular published 1994， paper computer focusedon for researchers laboratoryscaIe，human—operatedcomplex computers enumerationandau协ma垃cSelection’’ t11en“e埘rely computationalprobkms．And Win丘ee a direction．Thisisbasicidea very mought pronoullcedby pointedimportallt ofDNA autonomous Anaulonomous computer，complishedoriginally operation． molecuIar for controlof logical computer geneexpression，’hⅡlemagaZine‘‘natu耐’ YaakoVBenensionin lssaldtheDneof ten by 2D01．pomtedanother：jt news， pronounced