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 subtraction as well as DNA addition. Finally, a simulating experiment was carried out to solve an instance and, the practicability and validity were partly proved by this experiment.