Topics in the theory of DNA computing
详细信息 查看全文
- 作者：Amos ; Martyn ; Paun ; Gheorghe ; Rozenberg ; Grzegorz ; Salomaa ; Arto
- 关键词：DNA molecules ; Biomolecular tool box ; DNA computing ; Molecular computing ; Turing universality ; Recursively enumerable languages ; Boolean circuits ; Cryptography ; Splicing systems
- 刊名：Theoretical Computer Science
- 出版年：2002
- 出版时间：September 25, 2002
- 年：2002
- 卷：287
- 期：1
- 页码：3-38
- 全文大小：342 K
文摘
DNA computing, or, more generally, molecular computing, is an exciting fast developing interdisciplinary area. Research in this area concerns theory, experiments, and applications of DNA computing. In this paper, we demonstrate the theoretical developments by discussing a number of selected topics. We also give an introduction to the basic structure of DNA and the basic DNA processing tools.