Share Email Print

Proceedings Paper

DNA computing in microreactors
Author(s): Patrick Wagler; Danny van Noort; John S. McCaskill
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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).

Paper Details

Date Published: 19 November 2001
PDF: 8 pages
Proc. SPIE 4590, BioMEMS and Smart Nanostructures, (19 November 2001); doi: 10.1117/12.454623
Show Author Affiliations
Patrick Wagler, Fraunhofer Institute for BioMolecular Information Processing (Germany)
Danny van Noort, Fraunhofer Institute for BioMolecular Information Processing (United States)
John S. McCaskill, Fraunhofer Institute for BioMolecular Information Processing (Germany)

Published in SPIE Proceedings Vol. 4590:
BioMEMS and Smart Nanostructures
Laszlo B. Kish; Erol C. Harvey; William B. Spillman Jr., Editor(s)

© SPIE. Terms of Use
Back to Top