DNA computing from a signal processing viewpoint

IEEE Signal Processing Magazine

Volumn 21, Issue 5, 2004, Pages 100-106

  Tsaftaris, Sotirios A ^a   Katsaggelos, Aggelos K ^a   Pappas, Thrasyvoulos N ^a   Papoutsakis, Eleftherios T ^a  

^a Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATION THEORY; CONSTRAINT THEORY; DNA; DYNAMIC PROGRAMMING; EVOLUTIONARY ALGORITHMS; MOLECULAR BIOLOGY;

BIOCOMPUTING; BIOINFORMATICS; DNA COMPUTING; MOLECULAR COMPUTING;

SIGNAL PROCESSING;

EID: 85032751317     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2004.1328093     Document Type: Article

References (39)

1. L. Adleman, "Molecular computation of solutions to combinatorial problems," Science, vol. 266, no. 5187, pp. 1021-1024, 1994.
2. L. Adleman, "Computing with DNA," Sci. Amer., vol. 279, no. 2, pp. 54-62, 1998.
3. M. Arita, A. Nishikawa, M. Hagiya, K. Komiya, H. Gouzu, and K. Sakamoto, "Improving sequence design for DNA computing," in Proc. Genetic and Evolutionary Computation Conf. 2000, 2000, pp. 875-882.
4. E. Ben-Jacob, Z. Hermon, and S. Caspi, "DNA transistor and quantum bit element: Realization of nano-biomolecular logical devices," Phys. Lett. A, vol. 263, no. 3, pp. 199-202, 1999.
5. Y. Benenson, T. Paz-Elizur, R. Adar, E. Keinan, Z. Livneh, and E. Shapiro, "Programmable and autonomous computing machine made of biomolecules," Nature, vol. 414, no. 6862, pp. 430-434, 2001.
6. S. Brenner and K. Lerner, "Encoded combinatorial chemistry," Proc. Natl. Acad. Sci., vol. 89, no. 12, pp. 5381-5383, 1992.
7. J. Chen, H. Li, K. Sun, and B. Kim, "How will bio-informatics impact signal processing?" IEEE Signal Processing Mag., vol. 20, no. 6, pp. 16-26, Nov. 2003.
8. C,T. Clelland, V. Risca, and C. Bancroft, "Hiding messages in DNA microdots," Nature, vol. 399, no. 6736, pp. 533-534, 1999.
9. R. Deaton, M. Garzon, R.C. Murphy, J.A. Rose, D.R. Franceschetti, and S.E. Stevens, Jr., "Reliability and efficiency of a DNA-based computation," Phys. Rev. Lett, vol. 80, no. 2, pp. 417-420, Jan. 1998.
10. R. Deaton, M. Garzon, J.A. Rose, D.R. Franceschetti, and S.E. Stevens, Jr., "DNA computing: A review," Fundamenta Informaticae, vol. 35, no. 1-4, pp. 231-245, 1998.
11. A.G. Frutos, Q. Liu, A.J. Thiel, A.M.W. Sanner, A.E. Condon, L.M. Smith, and R.M. Corn, "Demonstration of a word design strategy for DNA computing on surfaces," Nucleic Acids Res., vol. 25, no. 23, pp. 4748-4757, 1997.
12. M. Garzon, R. Deaton, P.D. Neathery, R.C. Murphy, S.E. Stevens, and R. Franceschetti, "A new metric for DNA computing," in Proc. Genetic Programming 1997, pp. 479-490.
13. F. Guarnieri, M. Fliss, and C. Bancroft, "Making DNA add," Science, vol. 273, no. 5272, pp. 220-223, 1996.
14. A.J. Hartemink, D.K. Gifford, and J. Khodor, "Automated constraint-based nucleotide sequence selection for DNA computation," BioSystems, vol. 52, no. 1-3, pp. 227-235, 1999.
15. S. Ji, "The cell as the smallest DNA-based molecular computer," BioSystems, vol. 52, no. 2, 1-3pp. 123-133, 1999.
16. L. Kari, "DNA computing - The arrival of biological mathematics," The Mathematical Intelligencer, vol. 19, no. 2, pp. 9-22, 1997.
17. L. Kari, S. Konstantinidis, E. Losseva, and G. Wozniak, "Sticky-free and overhang-free DNA languages," Acta Informatica, vol. 40, no. 2, pp. 119-157, 2003.
18. B. Mishra, "Comparing genomes," Computing Sci. Eng., vol. 4, no. 1, pp. 42-49, 2002.
19. S.-J. Park, T.A. Taton, and C.A. Mirkin, "Array-based electrical detection of DNA using nanoparticle probes," Science, vol. 295, no. 5559, pp. 1503-1506, 2002.
20. G. Paun, G. Rozenberg, and A. Salomaa, DNA Computing. New Computing Paradigms. New York: Springer-Verlag, 1998.
21. N. Peyret, P.A. Seneviratne, H.T. Allawi, and J. SantaLucia, Jr., "Nearest-neighbor thermodynamics and NMR of DNA sequences with internal A-A, C-C, G-G, and T-T mismatches," Biochemistry, vol. 38, no. 12, pp. 3468-3477, 1999.
22. J.H. Reif and T.H. LaBean, "Computationally inspired biotechnologies: Improved DNA synthesis and associative search using error-correcting codes and vector-quantization," Revised Papers from the 6th Int. Workshop on DNA-Based Computers: DNA Computing, Lecture Notes in Computer Science, vol. 2054. Berlin: Springer-Verlag, 2001, pp. 145-172.
23. J.H. Reif, "DNA lattices: A programmable method for molecular scale patterning and computation," Comput. Scientific Eng. (Special Issue on Bio-Computation), no. 1, pp. 32-41, Feb. 2002.
24. J.H. Reif, "The emergence of the discipline of biomolecular computation in the US," New Gener. Comput., vol. 20, no. 3, pp. 217-236, 2002.
25. J.H. Reif, T.H. LaBean, M. Pirrung, V. Rana, B. Guo, K. Kingsford, and G. Wickham, "Experimental construction of very large scale DNA databases with associative search capability," in Proc. 7th Int. Meeting DNA Based Computers, Tampa, FL, 2001, pp. 231-247.
26. S. Roweis, E. Winfree, R. Burgoyne, N. Chelyapov, M. Goodman, P. Rothemund, and L. Adleman, "A sticker based architecture for DNA computation," in Proc. 2nd Annu. Workshop DNA Computing, Princeton, NJ, 1999, pp. 1-29.
27. A.J. Ruben, S.J. Freeland, and L. Landweber, "PUNCH: An evolutionary algorithm for optimizing bit set selection," in Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing, Lecture Notes in Computer Science. London: Springer-Verlag, 2001, pp. 150-160.
28. J.P. Klein, T.H. Leete and H. Rubin, "A biomolecular implementation of logically reversible computation with minimal energy dissipation," BioSyst., vol. 52, issue 1-3, pp. 15-23, 1999.
29. J. SantaLucia, Jr., "A unified view of polymer, dumbbell, and oligonucleotide DNA nearest - Neighbor thermodynamics," Proc. Nat. Acad. Sci.,USA, vol. 95, no. 4, pp. 1460-1465, 1998.
30. N.C. Seeman, "DNA in a material world," Nature, vol. 421, no. 6921, pp. 427-431, 2003.
31. M.N. Stojanovic and D. Stefanovic, "Deoxyribozyme-based half-adder," J. Amer. Chem. Soc., vol. 125, no. 22, pp. 6673-6676, 2003.
32. M.N. Stojanovic and D. Stefanovic, "A deoxyribozyme-based molecular automaton," Nature Biotechnology, vol. 21, no. 9, pp. 1069-1074, 2003.
33. F. Tanaka, M. Nakatsugawa, M. Yamamoto, T. Shiba, and A. Ohuchi, "Developing support system for sequence design in DNA computing," in in Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing, Lecture Notes in Computer Science. London: Springer-Verlag, 2001, pp. 129-137.
34. D. Tulpan, H. Hoos, and A. Condon, "Stochastic local search algorithms for DNA word design," in in Revised Papers from the 8th International Workshop on DNA-Based Computers: DNA Computing, Lecture Notes in Computer Science. London: Springer-Verlag, 2003, pp. 229-241.
35. B. Yurke, A.P. Miller, and S.L. Cheng, "DNA implementation of addition in which the input strands are separate from the operator strands," BioSystems, vol. 52, no. 1-3, pp. 165-174, 1999.
36. B. Yurke, A.J. Turberfield, A.P. Mills, Jr., F.C. Simmel, and J.L. Neumann, "A DNA-fuelled molecular machine made of DNA," Nature, vol. 406, no. 6796, pp. 605-608, 2000.
37. J.D. Watson, T.A. Baker, S.P. Bell, A. Gann, M. Levine and R. Losick, Molecular Biology of the Gene, 5th ed. San Francisco, CA: Pearson/Benjamin Cummings, 2004.
38. E. Winfree, X. Yang, and N.C. Seeman, "Universal computation via self-assembly of DNA: Some theory and experiments," in 2nd Annu. DIMACS Meeting DNA Based Computers, 1996, pp. 191-213.
39. M. Zuker, "Mfold web server for nucleic acid folding and hybridization prediction," Nucleic Acids Res., vol. 31, no. 13, pp. 3406-3415, 2003.