DNA computing in microreactors

Patrick Wagler; Danny van Noort; John S. McCaskill

doi:10.1117/12.454623

19 November 2001 DNA computing in microreactors

Patrick Wagler, Danny van Noort, John S. McCaskill

Proceedings Volume 4590, BioMEMS and Smart Nanostructures; (2001) https://doi.org/10.1117/12.454623
Event: International Symposium on Microelectronics and MEMS, 2001, Adelaide, Australia

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

Citation Download Citation

Patrick Wagler, Danny van Noort, and John S. McCaskill "DNA computing in microreactors", Proc. SPIE 4590, BioMEMS and Smart Nanostructures, (19 November 2001); https://doi.org/10.1117/12.454623

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available