loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 7
Procedures for Multiple Input Functions with DNA Strands
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Akihiro Fujiwara, Kyushu Institute of Technology
Satoshi Kamio, Kyushu Institute of Technology
In recent works for high performance computing, computation with DNA molecules, that is, DNA computing, has considerable attention as one of non-silicon based computings. In this paper, we propose two procedures for computing multiple input functions. We .rst propose a simple procedure for computing AND function. The procedure runs in 0(1) steps using 0(m+n) DNA strands for n binary numbers of m bits. The procedure is also applicable to other simple logic functions, such as OR, NAND and NOR. We next propose a procedure for EX-OR function. The procedure runs in 0(1) steps using 0(mn2) DNA strands, and is also applicable to other functions, such as majority and threshold functions.
Citation:
Akihiro Fujiwara, Satoshi Kamio, "Procedures for Multiple Input Functions with DNA Strands," ipdps, vol. 8, pp.173b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 7, 2004
Usage of this product signifies your acceptance of the Terms of Use.