计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
6期
881-893
,共13页
许进%谭钢军%范月科%郭养安
許進%譚鋼軍%範月科%郭養安
허진%담강군%범월과%곽양안
DNA计算%DNA计算机%模型
DNA計算%DNA計算機%模型
DNA계산%DNA계산궤%모형
在DNA计算机研究中,所建模型的好坏直接影响着DNA计算中诸多问题,如编码的难易程度、整个生物操作或生化反应的设计、解空间的大小、计算时间多少、应用范围以及通用性的程度等.如何建立快速的、功能强的、具有一定通用性的DNA计算机模型,是从事DNA计算机研究者一直关注与感兴趣的难题.为此,该文将主要围绕着DNA计算机的模型建立展开讨论,重点讨论10年来所建立起来的一些主要模型.共分为三种类型:第一种是利用DNA分子结构与特性所建立起来的几种主要模型;第二种是利用生物操作方式所建立的三种模型:试管型、表面型与芯片型;第三种是所谓的DNA计算机模型.文中讨论了这些模型的基本原理、功能、优缺点以及应用的研究进展等.最后,对DNA计算机模型研究中的难点进行了分析,并给出了相应的解决思路.
在DNA計算機研究中,所建模型的好壞直接影響著DNA計算中諸多問題,如編碼的難易程度、整箇生物操作或生化反應的設計、解空間的大小、計算時間多少、應用範圍以及通用性的程度等.如何建立快速的、功能彊的、具有一定通用性的DNA計算機模型,是從事DNA計算機研究者一直關註與感興趣的難題.為此,該文將主要圍繞著DNA計算機的模型建立展開討論,重點討論10年來所建立起來的一些主要模型.共分為三種類型:第一種是利用DNA分子結構與特性所建立起來的幾種主要模型;第二種是利用生物操作方式所建立的三種模型:試管型、錶麵型與芯片型;第三種是所謂的DNA計算機模型.文中討論瞭這些模型的基本原理、功能、優缺點以及應用的研究進展等.最後,對DNA計算機模型研究中的難點進行瞭分析,併給齣瞭相應的解決思路.
재DNA계산궤연구중,소건모형적호배직접영향착DNA계산중제다문제,여편마적난역정도、정개생물조작혹생화반응적설계、해공간적대소、계산시간다소、응용범위이급통용성적정도등.여하건립쾌속적、공능강적、구유일정통용성적DNA계산궤모형,시종사DNA계산궤연구자일직관주여감흥취적난제.위차,해문장주요위요착DNA계산궤적모형건립전개토론,중점토론10년래소건립기래적일사주요모형.공분위삼충류형:제일충시이용DNA분자결구여특성소건립기래적궤충주요모형;제이충시이용생물조작방식소건립적삼충모형:시관형、표면형여심편형;제삼충시소위적DNA계산궤모형.문중토론료저사모형적기본원리、공능、우결점이급응용적연구진전등.최후,대DNA계산궤모형연구중적난점진행료분석,병급출료상응적해결사로.