Summary
This paper gives a method to implement additions with one common addend in parallel by DNA computing. The main idea is to divide every addition into bit addings, and perform the bit addings of different additions in parallel. The key bio-operation used in this paper is “back-to-back” cut, which can be accomplished by restriction endonucleases.
Supported by a grant from the Ministry of Science and Technology (grant No. 2001CCA03000), National Natural Science Fund (grant No. 60496321 and No. 60273045) and Shanghai Science and Technology Development Fund (grant No. 03JC14014)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adleman, L.: Molecular Computation of Solutions to Combinatorial Problems. Science, 266 1021–1024 (1994)
Guarnieri, F., Fliss, M., Bancroft, C.: Making DNA add. Science, 273(5272), 220–223 (1996)
Gupta, V., Parthasarathy, S., Zaki, M.J.: Arithmetic and Logic Operations with DNA. Proceedings of the 3rd DIMACS Workshop on DNA Based Computers, 212–220 (1997)
Qiu, Z.F., Lu, M.: Arithmetic and logic operations for DNA computers. Second IASTED International Conference on Parallel and Distributed Computing and Networks, 481–486 (1998)
Hug, H., Schuler, R.: DNA-based parallel computation of simple arithmetic. 7th international Workshop on DNA-Based Computers. Tampa, U.S.A., 159–166 (2001)
Rothemund, P.: A DNA and restriction enzyme implementation of Turing Machine. In: DNA based computer. American Mathematical Society, ISBN 0-821800518-5 (1996)
Kari, L.: DNA computing: the arrival of biological mathematics. The mathematical Intelligencer, 19.2 (1997)
Benenson, Y., Paz-Elizur, T., Adar, R., Keinan, E., Livneh, Z., Shapiro, E.: Programmable and autonomous computing machine made of biomolecules. Nature, 414, 430–434 (2001)
Gheorghe, P., Grzegorz, R., Arto, S.: DNA Computing. New Computing Paradigms, Springer-Verlag (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qu, H., Zhu, H. (2005). DNA-based Parallel Computation of Addition. In: Zhang, W., Tong, W., Chen, Z., Glowinski, R. (eds) Current Trends in High Performance Computing and Its Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27912-1_55
Download citation
DOI: https://doi.org/10.1007/3-540-27912-1_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25785-1
Online ISBN: 978-3-540-27912-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)