Title :
DNA computing research progress and application
Author :
Yanyan Huang ; Ling He
Author_Institution :
Sch. of Software, Xiamen Univ., Xiamen, China
Abstract :
In computer´s word, the basic idea of DNA computing is using processing power of organic molecular information instead of digital switch components. In recent years, DNA computing has become one of the important researches which solve complex problems. In this paper, in comparison with the analysis of the development of DNA computing, we introduce the working principle and mathematical model, and three branches of the calculation model. At last, we discuss travel salesman problem as an example, and put forward coding method of DNA sequence.
Keywords :
biocomputing; travelling salesman problems; DNA computing; DNA sequence; calculation model; complex problem; computer word; digital switch component; forward coding method; mathematical model; organic molecular information processing power; travel salesman problem; Biochemistry; Biological system modeling; Computational modeling; Computers; DNA; DNA computing; Mathematical model; DNA computing; Traveling salesman problem (TSP);
Conference_Titel :
Computer Science & Education (ICCSE), 2011 6th International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-9717-1
DOI :
10.1109/ICCSE.2011.6028624