Danny van Noort et al 2002 Smart Mater. Struct. 11 756 doi:10.1088/0964-1726/11/5/320
Danny van Noort, Patrick Wagler1 and John S McCaskill
Show affiliationsThe goal of this research is to improve the modular stability and programmability of DNA-based computers and is a second step towards optical programmable DNA computing. The main focus here is on hydrodynamic stability. Clockable microreactors can be connected in various ways to solve combinatorial optimization problems, such as maximum clique or 3-SAT. This work demonstrates by construction how one microreactor design can be programmed to solve any instance of maximum clique up to its given maximum size (N). It reports on an implementation of the architecture proposed previously (McCaskill J S 2001 Biosystems 59 125–38). This contrasts with conventional DNA computing where the individual sequence of biochemical operations depends on the specific problem. In this pilot study we are tackling a graph for the maximum clique problem with N ≤ 12, with a special emphasis on N = 6. Furthermore, the design of the DNA solution space will be presented, which is symbolized by a set of bit-strings (words).
85.65.+h Molecular electronic devices
85.85.+j Micro- and nano-electromechanical systems (MEMS/NEMS) and devices
Issue 5 (October 2002)
Received 3 July 2002, in final form 4 July 2002
Published 20 September 2002
Danny van Noort et al 2002 Smart Mater. Struct. 11 756
Thomas S Duffy 2005 Rep. Prog. Phys. 68 1811
K Esfarjani and Y Kawazoe 1995 J. Phys.: Condens. Matter 7 7217
H Gopalkrishna Gadiyar et al 2003 J. Phys. A: Math. Gen. 36 L109
D J Littler and E E Lockett 1953 Proc. Phys. Soc. A 66 700
Tamara Bechtold et al 2005 J. Micromech. Microeng. 15 1205
J H Williamson 1967 Br. J. Appl. Phys. 18 317
J Ancsin and K D Hill 1994 Metrologia 30 507
Yick Chuen Chan et al 2006 J. Micromech. Microeng. 16 699
V D Huynh 1992 Metrologia 29 295