Binary Arithmetic for DNA Computers
作者： Rana Barua , Janardan Misra
关键词: Binary logarithm 、 Feature (linguistics) 、 Structure (mathematical logic) 、 DNA computing 、 Cryptography 、 Binary number 、 Boolean circuit 、 Algorithm 、 Type (model theory) 、 Mathematics
摘要: We propose a (recursive) DNA algorithm for adding two binary numbers which require O(log n) bio-steps using only O(n) different type of strands, where n is the size string representing largest numbers. The salient feature our technique that input strands and output have exactly same structure makes it fully procedural unlike most methods proposed so far. Logical operations can easily be performed by method hence used cryptographic purpose.
springer.com
springerlink.com参考文章(12)
Dan Boneh, Christopher Dunworth, Jirí Sgall, Richard J. Lipton, Making DNA computers error resistant. DNA Based Computers. pp. 163- 170 ,(1996)
Douglas R. Stinson, Cryptography: Theory and Practice ,(1995)
Hubert Hug, Rainer Schuler, DNA-based Parallel Computation of Simple Arithmetic international workshop on dna based computers. pp. 321- 328 ,(2001) , 10.1007/3-540-48017-X_30
Mitsunori Ogihara, Animesh Ray, Simulating Boolean circuits on a DNA computer research in computational molecular biology. pp. 226- 231 ,(1997) , 10.1145/267521.267759
Thomas H. LaBean, John H. Reif, Ashish Gehani, DNA-based cryptography. DNA Based Computers. pp. 233- 249 ,(1999)
Azuma Ohuchi, Masahito Yamamoto, Keiji Suzuki, Toshikazu Shiba, Masanabu Munekata, Takuo Hirayama, Shigeharu Takiya, Jin Yamashita, A study on the hybridization process in DNA computing. DNA Based Computers. pp. 101- 110 ,(1999)
Srinivasan Parthasarathy, Vineet Gupta, Mohammed J. Zaki, Arithmetic and Logic Operations with DNA DNA Based Computers. pp. 149- 159 ,(1997)
Erik Winfree, Kevin Chen, Error Correction in DNA Computing: Misclassification andStrand Loss DNA Based Computers. pp. 49- 63 ,(2000)
John P. Hayes, Computer Architecture and Organization ,(1989)
Pierluigi Frisco, Parallel arithmetic with splicing Romanian Journal of Information Science and Technology. ,vol. 2, pp. 113- 128 ,(2000)