计算机科学 ›› 2006, Vol. 33 ›› Issue (3): 179-180.
• • 上一篇 下一篇
李燕
出版日期:
发布日期:
LI Yan (College of Information Science and Engineering, ZheJiang Normal University, Jinhua 321004)
Online:
Published:
摘要: DNA计算是应用分子生物技术进行计算的新方法.从理论上研究DNA计算方法,有利于推动理论计算科学的发展.本系列文章应用形式语言及自动机理论技术,系统地探讨了DNA分子的可计算性及其计算能力.本文主要介绍DNA剪接计算模型的文法结构和剪接计算方法,探讨了不同DNA剪接计算模型的计算能力,证明了所有图灵机可计算的函数理论上都可以通过DNA剪接计算模型来计算.
关键词: DNA分子重组 DNA剪接操作 DNA剪接计算模型
Abstract: DNA computing is a new method for computation using the technology in molecular biology. The study of DNA computing theory will be of benefit to computing science theory. The series papers systematic discuss the computability and the computational capacit
Key words: DNA recombination, DNA splicing operation, DNA splicing model
李燕. 计算科学的新领域:DNA计算(Ⅲ)[J]. 计算机科学, 2006, 33(3): 179-180. https://doi.org/
LI Yan (College of Information Science and Engineering, ZheJiang Normal University, Jinhua 321004). [J]. Computer Science, 2006, 33(3): 179-180. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I3/179
Cited