DNA计算机原理、进展及难点(Ⅳ)论DNA计算机模型.pdfVIP

第30卷第6期 计 算 机 学 报 v0L30No．6 2007 2007年6月 CHINESEJOURNALOFCOMPUTERS June 许 进”’2’ 谭钢军2’ 范月科2’ 郭养安” 1’(北京大学信息科学技术学院北京l00871) 2’(华中科技大学分子生物计算机研究所武汉430074) 3’(西安老年大学西安710014) 摘 要 在DNA计算机研究中，所建模型的好坏直接影响着DNA计算中诸多问题，如编码的难易程度、整个生物 操作或生化反应的设计、解空间的大小、计算时间多少、应用范围以及通用性的程度等．如何建立快速的、功能强 的、具有一定通用性的DNA计算机模型，是从事DNA计算机研究者一直关注与感兴趣的难题．为此，该文将主要 围绕着DNA计算机的模型建立展开讨论，重点讨论lo年来所建立起来的一些主要模型．共分为三种类型：第一种 是利用DNA分子结构与特性所建立起来的几种主要模型；第二种是利用生物操作方式所建立的三种模型：试管 型、表面型与芯片型；第三种是所谓的DNA计算机模型．文中讨论了这些模型的基本原理、功能、优缺点以及应用 的研究进展等．最后，对DNA计算机模型研究中的难点进行了分析，并给出了相应的解决思路． 关键词DNA计算；DNA计算机；模型 中图法分类号TP301 DNA and Difficulties(Ⅳ)： Principle，AdVances Computer ontheModelsOfDNA Computer 2’ XU TAN FANYue—Ke2’GUO Jinl’2’ Gang—Jun Yang-An3’ 1’(Sc^ooZ n以dCo挣tpH￡erSfigncP，PP矗i挖g 100871) o，EZgc￡ron曲E以gi咒8eri扎g Uhi伽rsi￡，，Be巧ing 2’(j竹s￡ifⅣ#P 430074) D，BiD7竹DfPf“z口rCb，摊p“￡sr，H”nz^D砟gU挖i眦rsi￡yo，Science口雄d’rof矗no￡ogy，WM^口” 710014) 3’(Xi，口AgednessUki口Pr5i￡y，Xi，口n Abst髓ctIntheDNA ofthemodelset inDNA research，thequality up computer computing haveaeffect onallit’s astheextentof of directly aspects，such difficultyencoding，th