Welcome to the InfoSci Platform
DNA Computing

DNA Computing

Tao Song, Xun Wang, Shudong Wang, Yun Jiang
Copyright: © 2011 |Pages: 26
ISBN13: 9781616927974|ISBN10: 1616927976|EISBN13: 9781616927998
DOI: 10.4018/978-1-61692-797-4.ch005
Cite Chapter Cite Chapter

MLA

Song, Tao, et al. "DNA Computing." Kansei Engineering and Soft Computing: Theory and Practice, edited by Ying Dai, et al., IGI Global, 2011, pp. 85-110. https://doi.org/10.4018/978-1-61692-797-4.ch005

APA

Song, T., Wang, X., Wang, S., & Jiang, Y. (2011). DNA Computing. In Y. Dai, B. Chakraborty, & M. Shi (Eds.), Kansei Engineering and Soft Computing: Theory and Practice (pp. 85-110). IGI Global. https://doi.org/10.4018/978-1-61692-797-4.ch005

Chicago

Song, Tao, et al. "DNA Computing." In Kansei Engineering and Soft Computing: Theory and Practice, edited by Ying Dai, Basabi Chakraborty, and Minghui Shi, 85-110. Hershey, PA: IGI Global, 2011. https://doi.org/10.4018/978-1-61692-797-4.ch005

Export Reference

Mendeley
Favorite

Abstract

DNA computing is widely accepted as a new computing framework all over the world. In this chapter, the background of DNA computing is firstly introduced by solving a Hamilton Path problem. Then three research directions are proposed according to the current development of it, including the theoretical framework, practical DNA computing models and DNA encoding. In each part of the three research directions, many recent results are involved. In the theoretical framework, DNA computing is proved to be computationally universal by four formal DNA computing models. In practical DNA computing models, DNA computing is shown to solve NP-complete problems and work well in other fields, such as medical science. In DNA encoding, some DNA codes and encoding methods are introduced to avoid the false positive phenomenon. And they have a final purpose in common: constructing a universal Biomolecular computing model, which is also called as biomolecular computer, to solve intractable problems for electrical computers. Finally, some further research directions are shown in each part for the design of biomolecular computer.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.