Title :
A DNA Computing Algorithm of Addition Arithmetic
Author :
Yang, Yu-xing ; Wang, Ai-min ; Ma, Ji-lan
Author_Institution :
Sch. of Comput. & Inf. Eng., Anyang Normal Univ., Anyang
Abstract :
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.
Keywords :
biocomputing; computational complexity; optimisation; DNA addition; DNA computing algorithm; DNA strands; DNA subtraction; NP-hard problems; addition arithmetic; three-segment coding scheme; Computational modeling; Computer science; Computer science education; DNA computing; Digital arithmetic; Educational technology; NP-hard problem; Processor scheduling; RNA; Software engineering; DNA addition; DNA computing; coding; sticker model;
Conference_Titel :
Education Technology and Computer Science, 2009. ETCS '09. First International Workshop on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-1-4244-3581-4
DOI :
10.1109/ETCS.2009.241