Z Ezziane 2006 Nanotechnology 17 R27 doi:10.1088/0957-4484/17/2/R01
Z Ezziane
Show affiliationsDNA computing is a discipline that aims at harnessing individual molecules at the nanoscopic level for computational purposes. Computation with DNA molecules possesses an inherent interest for researchers in computers and biology. Given its vast parallelism and high-density storage, DNA computing approaches are employed to solve many combinatorial problems. However, the exponential scaling of the solution space prevents applying an exhaustive search method to problem instances of realistic size, and therefore artificial intelligence models are used in designing methods that are more efficient. DNA has also been explored as an excellent material and a fundamental building block for building large-scale nanostructures, constructing individual nanomechanical devices, and performing computations. Molecular-scale autonomous programmable computers are demonstrated allowing both input and output information to be in molecular form. This paper presents a review of recent advances in DNA computing and presents major achievements and challenges for researchers in the foreseeable future.
87.80.-y Biophysical techniques (research methods)
85.85.+j Micro- and nano-electromechanical systems (MEMS/NEMS) and devices
07.05.Mh Neural networks, fuzzy logic, artificial intelligence
Issue 2 (28 January 2006)
Received 17 August 2005
Published 21 December 2005
Z Ezziane 2006 Nanotechnology 17 R27
F Winquist et al 1998 Meas. Sci. Technol. 9 1937
S Zhao et al 2007 Phys. Med. Biol. 52 2055
Scott M Berry et al 2006 J. Micromech. Microeng. 16 1825
N H March 1955 Proc. Phys. Soc. A 68 726
L Büermann and D T Burns 2009 Metrologia 46 S24
James C Robinson 2005 Nonlinearity 18 2135
Charles Gale et al 2004 J. Phys. G: Nucl. Part. Phys. 30 S1013
Jack W Judy 2001 Smart Mater. Struct. 10 1115
K Yoshino et al 1979 J. Phys. D: Appl. Phys. 12 1535