DNA计算与生物数学

• 作者: 孟大志 曹海萍
• 来源期刊: 生物物理学报
• 学科: 生物学
• 关键词: 形式语言 自装配
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 综述与专论
• 页码范围: 163-174
• 页数: 12页
• 分类号: Q617
• 字数: 13152字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-6737.2002.02.004

摘要

介绍了一门新的科学领域─DNA计算的一些基本概念和基础知识,并提出了一些创造性的看法,而且给出了一些新的结论.主要从以下几个方面叙述:DNA计算的常用操作、DNA计算的几种形式化模型、并以其中一种模型为例证明了DNA计算的完备性和通用性,还介绍了DNA计算的重要机制,自装配的基本概念及自装配常用分子,并给出了一些常用分子的自装配与形式语言产生过程的对应,证明了双链分子的自装配能够产生于线性语言对应的分子链,不同于一般认为的双链分子仅能产生于正规语言相对应的分子链.另外,自装配的复杂度也是一个很重要的内容,最后提出了对DNA计算这一新兴领域的前景及发展的创造性看法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟大志	北京工业大学应用数理学院	17	137	5.0	11.0
2	曹海萍	北京工业大学应用数理学院	2	50	2.0	2.0