A DNA Computing Algorithm of Addition Arithmetic

Big progress has been made in the area of using DNA computing to solve NP problems and NP-hard problems. However, research on arithmetic almost made no progress. Just for this reason, a three-segment coding scheme of real number was proposed; and a DNA addition model based on this coding scheme was proposed, too. This model solved the carry and borrow problem in computing with DNA strands. The addends might be negative, so the model can deal with DNA subtration as well as DNA addition. Finally, a simulating experiment was carried out to solve an istancce and, the practicability and validity were partly proved by this experiment.

[1]  Piotr Wasiewicz,et al.  Adding numbers with DNA , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[2]  Xiao Yang,et al.  A DNA based model for addition computation , 2004 .

[3]  GAOLin,et al.  A DNA based model for addition computation , 2004 .

[4]  A DNA Algorithm of Graph Vertex Coloring Problem Based on Multi-Separation , 2009, 2009 WRI Global Congress on Intelligent Systems.

[5]  Jin Xu,et al.  A DNA computer model for solving vertex coloring problem , 2006 .