DNA computing: Applications and challenges

Nanotechnology

Volumn 17, Issue 2, 2006, Pages

  Ezziane, Z ^a  

^a Dubai University College   (United Arab Emirates)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATION THEORY; DNA; MATHEMATICAL MODELS; NANOSTRUCTURED MATERIALS;

BUILDING BLOCK; HIGH-DENSITY STORAGE; PROGRAMMABLE COMPUTERS;

GENETIC ENGINEERING;

EID: 32644452650     PISSN: 09574484     EISSN: None     Source Type: Journal    
DOI: 10.1088/0957-4484/17/2/R01     Document Type: Article

References (87)

1. Adar R, Benenson Y, Linshiz G, Rosner A, Tishby N and Shapiro E 2004 Stochastic computing with biomolecular automata Proc. Natl Acad. Sci. USA 101 9960-5
2. Adleman L 1994 Molecular computation of solutions to combinatorial problems Science 266 1021-4
3. Adleman L M 1996 Statement, Cryptographer's Expert Panel, RSA Data Security Conf. (San Francisco, CA, Jan. 1996)
4. Alberti P and Mergny J L 2003 DNA duplex-quadruplex exchange as the basis for a nanomolecular machine Proc. Natl Acad. Sci. USA 100 1569-73
5. Back T, Kok J and Rozenberg G 1999 Cross-fertilization between evolutionary computation and DNA-based computing Proc. Congr. of Evolutionary Computation (Washington, DC: IEEE Computer Society Press) pp 980-7
6. Beaver D 1994 Factoring: the DNA solution 4th Int. Conf. on the Theory and Applications of Cryptology (Wollongong, 1994) (Berlin: Springer) pp 419-23
7. Benenson Y, Adar R, Paz-Elizur T, Livneh Z and Shapiro E 2003 DNA molecule provides a computing machine with both data and fuel Proc. Natl Acad. Sci. USA 100 2191-6
8. Benenson Y, Gil B, Ben-Dor U, Adar R and Shapiro E 2004 An autonomous molecular computer for logical control of gene expression Nature 429 423-9
9. Benenson Y, Paz-Elizur T, Adar R, Keinan E, Livneh Z and Shapiro E 2001 Programmable and autonomous computing machine made of biomolecules Nature 414 430-4
10. Benenson Y and Shapiro E 2004 Molecular computing machines Encyclopedia of Nanoscience and Nanotechnology ed J A Schwarz, C I Contescu and K Putyera Dekker (New York: Dekker) pp 2043-56
11. Bischoff G and Hoffmann S 2002 DNA-binding of drugs used in medicinal therapies Curr. Med. Chem. 9 321-48
12. Bonabeau B, Dorigo M and Thraulaz G 1999 Swarm Intelligence: From Natural to Artificial Systems (Oxford: Oxford University Press)
13. Braich R S, Chelyapov N, Johnson C, Rothemund P W and Adleman L 2002 Solution of a 20-variable 3-SAT problem on a DNA computer Science 296 499-502
14. Chen J, Antipov E, Lemieux B, Cedeno W and Wood D H 1999 DNA computing implementing genetic algorithms Proc. DIMACS Workshop on Evolution as Computation (Princeton, NJ, 1999) (Berlin: Springer) pp 39-49
15. Chen J, Wang Y and Deaton R 2004 Large scale genomic monitoring or profiling using a DNA-based memory and microarrays 24th Army Science Conf. (Orlando, FL, 2004) (WWW document) http://www.asc2004.com/Manuscript/SessionA/ AP-06.pdf (accessed 27th May 2005)
16. Cho S B and Won H H 2003 Machine learning in DNA microarray analysis for cancer classification First Asia-Pacific Bioinformatics Conf. (Adelaide) http://crpit.com/confpapers/CRPITV19Cho.pdf (accessed 20th october 2005)
17. Deaton R, Murphy R C, Rose J A, Garzon M, Franceschetti D R and Stevens S E Jr 1997 A DNA based implementation of an evolutionary search for good encodings for DNA computation IEEE Int. Conf. on Evolutionary Computation (Indianapolis, IL 1997) (Los Alamitos, CA: IEEE Computer Society Press) pp 267-71
18. Eberhart R, Shi Y and Kennedy J 2001 Swarm Intelligence (San Mateo, CA: Morgan Kaufmann)
19. Ezziane Z 2006 Applications of artificial intelligence in bioinformatics: A review Expert Syst. Appl. 30 2-10
20. Farhat N H and Hernandez E D M 1995 Logistic networks with DNA-like encoding and interactions Int. Workshop on Artificial Neural Networks (Malaga, 1995) (Springer: Berlin) pp 215-22
21. Faulhammer D, Cukras A R, Lipton R J and Landweber L F 2000 Molecular computation: RNA solutions to chess problems Proc. Natl Acad. Sci. USA 97 1385-9
22. Feng L, Park S H, Reif J H and Yan H 2003 A two-state DNA lattice switched by DNA nanoactuator Angew. Chem. Int. Edn 42 4342-6
23. Garzon M H and Deaton R J 1999 Biomolecular computing and programming IEEE Trans. Evolutionary Comput. 3 236-50
24. Graham S 2003 New DNA computer functions sans fuel (WWW document) http://www.sciam.com/article.cfm?chanID ≤ sa003&articleID ≤ 000A4F2E-781B-1E5A-A98A809EC5880105 (accessed 17th April 2005)
25. Guarnieri F and Bancroft C 1999 Use of a horizontal chain reaction for DNA-based addition DIMACS Series in Discrete Mathematics and Theoretical Computer Science vol 4 pp 105-11
26. Guarnieri F, Fliss M and Bancroft C 1996 Making DNA add Science 273 220-3
27. Gupta G, Mehra N and Chakraverty S 2001 DNA computing The Indian Programmer (WWW document) http://theindianprogrammer.com/technology/ dna_computing.htm (accessed 4th May 2005)
28. Gupta V, Parthasarathy S and Zaki M J 1997 Arithmetic and logic operations with DNA Proc. 3rd DIMACS Workshop on DNA-based Computers (Philadelphia, USA) pp 212-20
29. Hall J S 1997 Agoric/genetic methods in stochastic design 5th Foresight Conf. on Molecular Nanotechnology http://www.cs.rutgers.edu/∼josh/chsmith. html (accessed 16th October 2005)
30. Impagliazzo R, Paturi R and Zane F 1998 Which problems have strongly exponential complexity? Proc. 39th Annual Symp. on Foundations of Computer Science (Palo Alto, CA, 1998) (Washington, DC: IEEE Computer Society Press) pp 653-63
31. Kaewkamnerdpong B and Bentley P J 2005 Perceptive particle swarm optimization Proc. Int. Conf. on Adaptive and Natural Computing http://www.cs.ucl.ac.uk/staff/B.Kaewkamnerdpong/bkpb-icannga05.pdf (accessed 17th October 2005)
32. Kennedy J and Eberhart R 1995 Particle swarm optimization Proc. IEEE Int. Conf. on Neural Networks pp 1942-8
33. Kung S Y and Mak M W 2005 A machine learning approach to DNA microarray biclustering analysis (WWW document) http://www.eie.polyu.edu.hk/∼mwmak/ papers/mlsp05.pdf (accessed 19th October 2005)
34. Langdon W B and Buxton B F 2004 Genetic programming for mining DNA chip data from cancer patients Genetic Programming and Evolvable Machines 5 (3) 251-7
35. Leete T, Klein J, Salem J S and Rubin H 1997 Bit operations using a DNA template Proc. 3rd DIMACS Workshop on DNA-based Computers (Philadelphia) pp 159-366
36. Li J and Tan W 2002 A single DNA molecule nanomotor Nano Lett. 2 315-8
37. Li L, Weinberg C R, Darden T A and Pedersen L G 2001 Gene selection for sample classification based on gene expression data: Study of sensitivity to choice of parameters of the GA/KNN method Bioinformatics 17 1131-42
38. Lipton R J 1995 DNA solution of hard computational problem Science 268 542-5
39. Liu D and Balasubramanian S 2003 A proton fuelled DNA nanomachine Angew. Chem. Int. Edn 42 5734-6
40. Liu Q, Wang L, Frutos A G, Condon A E, Corn R M and Smith L M 2000 DNA computing on surfaces Nature 403 175-9
41. Manca V 1999 The logic of molecule manipulation systems (WWW document) http://www.di.unipi.it/Evaluation/mancav.html (accessed 10th March 2005)
42. Mao C, Labean T H, Reif J H and Seeman N C 2000 Logical computation using algorithmic self-assembly of DNA triple-crossover molecules Nature 407 493-6
43. Mao C, Sun W, Shen Z and Seeman N C 1999 A nanomechanical device based on the B-Z transition of DNA Nature 397 144-6
44. McAdams H H and Arkin A 1997 Stochastic mechanisms in gene expression Proc. Natl Acad. Sci. USA 94 814-9
45. McCaskill J 2000 Biomolecular computing (WWW document) http://www.ercim.org/publication/Ercim_News/enw43/mc_caskill1.html (accessed 20th May 2005)
46. Niemeyer N C and Adler M 2002 Nanomechanical devices based on DNA Angew. Chem. Int. Edn 41 3779-83
47. Orlian M, Guarnieri F and Bancroft C 1998 Parallel primer extension horizontal chain reactions as a paradigm of parallel DNA-based computation DIMACS: Series in Discrete Mathematics and Theoretical Computer Science pp 142-158
48. Ouyang Q, Kaplan P D, Liu S and Libchaber A 1997 DNA solution of the maximal clique problem Science 278 446-9
49. Parker J 2003 Computing with DNA EMBO Rep. 4 7-10
50. Pomeroy S L et al 2002 Prediction of central nervous system embryonal tumour outcome based on gene expression Nature 415 436-42
51. Reif J H 1998 Paradigms for biomolecular computation (WWW document) http://www.cs.duke.edu/∼reif/paper/paradigm.pdf (accessed on October 21st, 2005)
52. Reif J H 2003 The design of autonomous DNA nanomechanical devices: Walking and rolling DNA Lecture Notes in Computer Science vol 2568 pp 22-37
53. Reif J H, LaBean T H, Sahu S, Yan H and Yin P 2005 Design, simulation, and experimental demonstration of self-assembled DNA nanostructures and motors Lecture Notes in Computer Science vol 3566 pp 166-80
54. Ren L, Ding Y, Ying H and Shao S 2003 Emergence of self-learning fuzzy systems by a new virus DNA-based evolutionary algorithm Int. J. Intell. Systems 18 339-54
55. Rose J A, Hagiya M, Deaton R J and Suyama A 2002 DNA-based in vitro genetic program J. Biol. Phys. 28 493-8
56. Rothemund P W, Papadakis N and Winfree E 2004 Algorithmic self-assembly of DNA Sierpinski triangles PLoS Biol. 2 (12)
57. Rubin H, Klein J and Leete T 1997 A biomolecular implementation of logically reversible computation with minimal energy dissipation Proc. 3rd DIMACS Workshop on DNA-based Computers (Philadelphia) pp 159-66
58. Russo M F, Huff A C, Heckler C E and Evans A C 1994 An improved DNA encoding scheme for neural network modeling Int. Neural Network Society Annual Mtg (San Diego, CA, 1994) pp I/354-9
59. Ryu W 2000 DNA computing: a primer (WWW document) http://arstechnica.com/ reviews/2q00/dna/dna-1.html (accessed 27th February 2005)
60. Sakakibara Y and Suyama A 2000 Intelligent DNA chips: Logical operation of gene expression profiles on DNA computers Genome Informatics 11 33-42
61. Sakamoto K, Gouzu H, Komiya K, Kiga D, Yokoyama S, Yokomori T and Hagiya M 2000 Molecular computation by DNA hairpin formation Science 288 1223-6
62. Sakamoto K, Kiga D, Komiya K, Gouzu H, Yokoyama S, Ikeda S, Sugiyama H and Hagiya M 1999 State transitions by molecules Biosystems 52 81-91
63. Seelig G 2004 DNA hybridization catalysts and catalyst circuits 10th Int. Mtg on DNA Based Computers (Milan, 2004) (Berlin: Springer) pp 202-13
64. Seeman N C 2003 DNA in a material world Nature 421 427-31
65. Shapiro E, Adar R, Benenson K, Linshitz G, Regev A and Silverman W 2002 Molecules and computation (WWW document) http://www.weizmann.ac.il/Biology/ open_day_2002/book/ehud_shapiro.pdf (accessed October 22nd 2005)
66. Shapiro E, Adar R, Benenson Y, Linshiz G, Wasserstrom A, Frumkin D, Tuvi S, Gronau I, Gil G and Ben-Dor U 2004 Molecular computer: doctor in a test tube (WWW document) http://www.weizmann.ac.il/Biology/open_day/book/author/e_shapiro. pdf (accessed 27th May 2005)
67. Sherman W B and Seeman N C 2004 A precisely controlled DNA biped walking device Nano Lett. 4 1203-7
68. Shin J and Pierce N 2004 A synthetic DNA walker for molecular transport J. Am. Chem. Soc. 12 10834-5
69. Simmel F C and Yurke B 2001 Using DNA to construct and power a nanoactuator Phys. Rev. E 63 041913
70. Simmel F C and Yurke B 2002 A DNA-based molecular device switchable between three distinct mechanical states Appl. Phys. Lett. 80 883-5
71. Stojanovic M N and Stefanovic D 2003 A deoxyribozyme-based molecular automaton Nat. Biotechnol. 21 1069-74
72. Sung H P, Yan H, Reif J H, LaBean T H and Finkelstein G 2004 Electronic nanostructures templated on self-assembled DNA scaffolds Nanotechnology 15 S525-7
73. Takahashi K, Yaegashi S, Asanuma H and Hagiya M 2005 Photo- and thermoregulation of DNA nanomachines DNA11, 11th Int. Mtg on DNA Computing (WWW document) http://hagi.is.s.u-tokyo.ac.jp/pub/staff/hagiya/dna11/pt.pdf (accessed 15th May 2005) at press
74. Thaker E 2004 Biomedia (Minneapolis: University of Minnesota Press)
75. Turberfield A 2003 DNA as an engineering material Phys. Rev. Lett. 16 43-6
76. Turberfield A J and Mitchel J C 2003 DNA fuel for free-running nanomachines Phys. Rev. Lett. 90 118102
77. Winfree E 2003 DNA computing by self-assembly National Academy of Engineering: The Bridge 33 31-8
78. Winfree E, Liu F, Wenzler L A and Seeman N C 1998 Design and self assembly of two-dimensional DNA crystals Nature 394 539-44
79. Wood D H, Bi H, Kimbrough S O, Wu D and Chen J 2001 DNA starts to learn Poker Proc. 7th Int. Mtg on DNA-based Computers (Tampa, FL, 2001) (Berlin: Springer) pp 23-32
80. Wood D H and Chen J 1999 Physical separation of DNA according to royal road fitness IEEE Conf. on Evolutionary Computation (Washington, DC, 1999) (Los Alamitos, CA: IEEE Computer Society Press) pp 1016-25
81. Wood D H, Chen J, Antipov E, Cedẽo W and Lemieux B 1999 A DNA implementation of the Max 1s problem Proc. Genetic and Evolutionary Computation Conf. (Orlando, FL 1999) (San Francisco: Morgan Kaufmann) pp 1835-42
82. Yan H, Zhang X, Shen Z and Seeman N C 2002 A robust DNA mechanical device controlled by hybridization topology Nature 415 62-5
83. Yin P, Turberfield A J, Sahu S and Reif J H 2005a Design of an autonomous DNA nanomechanical device capable of universal computation and universal translational motion Lecture Notes in Computer Science vol 3384 pp 426-44
84. Yin P, Turberfield A J, Sahu S and Reif J H 2005b Designs of autonomous unidirectional walking DNA devices Lecture Notes in Computer Science vol 3384 pp 410-25
85. Yoshikawa T, Furuhashi T and Uchikawa Y 1997 The effects of combination of DNA coding method with pseudo-bacterial GA' Proc. Int. Conf. on Evolutionary Computation (Indianapolis, IN, 1997) (Piscataway, NJ: IEEE Computer Press) pp 285-90
86. Yuan L and Chen F 2004 Genetic algorithm in DNA computing: A solution to the maximal clique problem Chin. Sci. Bull. 49 967-71
87. Yurke B, Turberfield A J Jr, Mills A P, Simmel F C and Neumann J L 2000 A DNA-fuelled molecular machine made of DNA Nature 406 605-8