dna在计算机领域的应用,DNA计算机原理、进展及难点（I）生物计算机系统及其在图论中的应用.pdf...

维普资讯

第 26卷 第 1期 计 算 机 学 报 Vo1．26 No．1

2003年 1月 CHINESEjoURNALOFCOMPUTERS Jan．2003

DNA计算机原理、进展及难点 (I)：

生物计算系统及其在 图论中的应用

许 进” 张 雷

(华 中科技大学分子生物计算机研究所 武汉 430074)

(中国建设银行信息技术部 北京 100077)

摘 要 基于生化反应机理的DNA计算机模型受到科学领域 内许多不同学科学者们的关注与兴趣．DNA计算已

经形成 国际科学前沿领域 内研究的一个新 的热点．DNA计算机 的研制需要诸如生物工程 、计算机科学、数学、物

理、化学、信息科学、微电子技术、激光技术 以及控制科学等许多学科 的共 同协作攻关．该系列文章拟对 DNA计算

机 的基本原理、研究进展、DNA计算 的模型 以及当前研究中的难点给予研讨．该文属首篇，重点讨论 了DNA计算

机 的基本原理 ，引入 了生物计算系统的概念 ，并较系统地讨论 了DNA计算模型在 图与组合优化 中的研究进展．

关键词 DNA计算 ；基本原理 ；生物计算系统 ；图与组合优化

中图法分类号 TP301

DNAComputerPrinciple，AdvancesandDifficulties(I)：

BiologicalComputingSystem andItsApplicationstoGraphTheory

XU Jin ZHANG Lei

(InstituteofBiomolecularComputer，HuazhongUniversityofScienceandTechnology，Wuhan430074)

”(DepartmentofTechnology，ChinaConstructionBank，Beijing100077)

Abstract Biomolecularcomputing is computation atthemolecularscale，using biotechnology

engineeringtechniques．Recently，M anyscientistsindifferentfieldsareinterestinDNA comput—

ermodelbasedonreactionofbiochemistryBecauseDNA computerhasbeenformedanew science

field．ThestudyingandmakingDNAcomputerneedsmanysciencesubjectssuchasbiologicalen—

gineering，computerscience，mathematics，physics，chem istry，informationscience，m icro—elec—

tronics，lasertechnology，andcontrolscience，etc．Basedonthis，theadvancesofDNA computer

areconsideredindetailin thisfour—partpapersuchasfundamentalprinciple，severalmodelsof

DNA computing，anddifficulties．Inthispaper，authorsdiscussthefundamentalprinciple，intro—

ducethenotionofbiologicalcomputingsy