| DNA计算与生物数学 |
| |
| 引用本文： | 孟大志,曹海萍. DNA计算与生物数学[J]. 生物物理学报, 2002, 18(2): 163-174 |
| |
| 作者姓名： | 孟大志 曹海萍 |
| |
| 作者单位： | 北京工业大学应用数理学院,北京,100022 |
| |
| 基金项目： | 中国香港特别行政区政府资助局以，国家自然科学基金项目资助 (39970207) |
| |
| 摘 要： | 介绍了一门新的科学领域－DNA计算的一些基本概念和基础知识，并提出了一些创造性的看法，而且给出了一些新的结论。主要从以下几个方面叙述：DNA计算的常用操作、DNA计算的几种形式化模型、并以其中一种模型为例证明了DNA计算的完备性和通用性，还介绍了DNA计算的重要机制，自装配的基本概念及自装配常用分子，并给出了一些常用分子的自装配与形式语言产生过程的对应，证明了双链分子的自装配能够产生线性语言对应的分子链，不同于一般认为的双链分子仅能产生正规语言相对应的分子链。另外，自装配的复杂度也是一个很重要的内容，最后提出了对DNA计算这一新兴领域的前景及发展的创造性看法。
|
| 关 键 词： | DNA计算 生物数学 形式语言 自装配模型 |
| 文章编号： | 1000-6737(2002)02-0163-12 |
| 修稿时间： | 2001-10-31 |
DNA COMPUTING AND BIOLOGICAL MATHEMATICS |
| |
| MENG Da-zhi,CAO Hai-ping. DNA COMPUTING AND BIOLOGICAL MATHEMATICS[J]. Acta Biophysica Sinica, 2002, 18(2): 163-174 |
| |
| Authors: | MENG Da-zhi CAO Hai-ping |
| |
| Abstract: | A new research area-DNA computing was introduced and some new view were put forward. The paper relates mainly about to universal operations, the formal models, the universality and perfection, a central mechanism of DNA computing-self_assembly, and the complexity of self_assembly etc. Moreover, the result of self-assembly by DNA double strands can be generated from double strands corresponding to the linear language was also proved. |
| |
| Keywords: | Formal language Self_assembly |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《生物物理学报》浏览原始摘要信息 |
|
点击此处可从《生物物理学报》下载全文 |
