|
|
A New Method to Optimize the Template Set in DNA Computing |
Liu Wen-bing①; Zhu Xiang-ou①;Wang Wiang-hong①; Zhang Qiang②; Ma Run-nian③ |
①College of Computer Science and Engineering, Wenzhou University, Wenzhou 325035, China; ②University Key Lab of Information Science & Engineering, Dalian University, Dalian 116622, China; ③Telecommunication Engineering Institute, Air Force Engineering University, Xi’an 710077, China |
|
|
Abstract The encoding issue is a most fundamental one in DNA based computing. In this paper, the various factors that influence the encoding problem and the general idea of the template encoding method are first introduced. Then the reason of the shift hybridisation occurred in DNA computing is presented. And a new method is proposed to search template set with high shift distance. Additionally, to increase the search space can also increase the number of template string.
|
Received: 25 October 2006
|
|
|
|
|
|
|
|