Constructing bio-logical molecular parallel adder and multiplier using the adleman-lipton model

International Journal of Innovative Computing, Information and Control

Volumn 5, Issue 12, 2009, Pages 4573-4582

  Ho, Michael Shan Hui ^a   Lin, Jyhjong ^b   Chiu, Chaochang ^c  

^a NATIONAL TAIPEI UNIVERSITY   (Taiwan)

^b MING CHUAN UNIVERSITY   (Taiwan)

^c YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Adleman Lipton model; Bioinformatics computing; Hamiltonian path problem; NP problem; Satisfiability (SAT) problem

Indexed keywords

ADLEMAN-LIPTON MODEL; HAMILTONIAN PATH PROBLEMS; NP PROBLEMS; SATISFIABILITY (SAT) PROBLEM; SATISFIABILITY PROBLEMS;

BIOINFORMATICS; FREQUENCY MULTIPLYING CIRCUITS; HAMILTONIANS; OPTICAL DEVICES;

PROBLEM SOLVING;

EID: 74349085643     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. L. M. Adleman, Molecular computation of solutions to combinatorial problems, Science, vol.266, no.11, pp.1021-1024, 1994.
2. L. M. Adleman, R. S. Braich, J. Clifford, P. W. Rothemund, D. Hwang and N. Chelyapov, Solution of a 20-variable 3-SAT problem on a DNA computer, Science, vol.5567, no.296, pp.499-502, 2002.
3. R. S. Braich, J. Clifford, P. Rothemund, D. Hwang, N. Chelyapov and L. M. Adleman, Solution of a satisfiability problem on a gel-based DNA computer, Proc. of the 6th International Workshop on DNA-Based Computers, pp.1-27, 2001.
4. W.-L. Chang, M. Guo and M. Ho, Fast parallel molecular algorithms for DNA-based computation: Factoring integers, IEEE Transactions on Nanobioscience, vol.4, no.1, 2005.
5. W.-L. Chang, M. Ho and M. Guo, Molecular solutions for the subset-sum problem on DNA-based supercomputing, Journal of BioSystems, vol.73, no.2, pp.117-130, 2004.
6. M. Ho, Fast parallel molecular solutions for DNA-based supercomputing: The subset-product problem, Journal of BioSystems, vol.80, no.3, pp.233-250, 2005.
7. J. D. Watson, A. A. Caudy, R. M. Myers and J. A. Witkowski, Recombinant DNA, 2ed., Scientific American Books, New York, 1992.
8. J. D. Watson, N. Hopkins, J. W. Roberts, J. A. Steitz and A. M. Weiner, Molecular Biology of the Gene, 4ed., Menlo Park, CA: Benjamin/Cummings, 1985.