Translator Disclaimer
19 November 2001 DNA computing in microreactors
Author Affiliations +
The goal of this research is to improve the modular stability and programmability of DNA-based computers and in 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 optimisation problems, such as Maximum Clique or 3-SAT. This work demonstrates by construction how one micro-reactor 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. 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<EQ12, with a special emphasis for Nequals6. Furthermore, the design of the DNA solution space will be presented, which is symbolized by a set of bit-strings (words).
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Patrick Wagler, Danny van Noort, and John S. McCaskill "DNA computing in microreactors", Proc. SPIE 4590, BioMEMS and Smart Nanostructures, (19 November 2001);


Back to Top