Abstract
The goal of this research is to improve the programmability of DNA-based computers. Novel 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 optically to solve any instance of Maximum Clique up to its given maximum size (N). It reports on an implementation of the concept proposed previously [1]. The advantage of this design is that it is generically programmable. This contrasts with conventional DNA computing where the individual sequence of biochemical operations depends on the specific problem. Presently, in ongoing research, we are solving a graph for the Maximum Clique problem with N = 6 nodes and have completed the design of a micro-reactor for N = 20. Furthermore, the design of the DNA solution space will be presented, with solutions encoded in customised word-structured sequences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
McCaskill, J. S. (2001) Optically programming DNA computing in microflow reactors. Biosystems 59(2), 125–138.
Adleman, L. M. (1994) Molecular computation of solutions to combinatorial problems. Science 266, 1021–1024.
Ouyang, Q., Kaplan, P. D., Liu, S. and Libacher, A. (1997) DNA solution to the maximal clique problem. Science 278, 446–449.
Liu, Q., Wang, L., Frutos, A. G., Condon, A. E., Corn, R. M. and Smith, L. M. (2000) DNA computing on surfaces. Nature 403, 175–179.
Gehani, A. and Reif, J. (1999) Micro flow bio-molecular computation. BioSystems 52, 197–216.
Ikuta, K., Maruo, S., Fujisawa, T. and Hasegawa, T. (1999) Biochemical IC family for general micro chemical systems. Transducers’ 99, June 7–10, 1999, Sendai, Japan, 1046–1049.
Suyama, A. (1997) DNA Chips — Integrated Chemical Circuits for DNA Diagnosis and DNA Computers. Proc. of Third International Micromachine Symposium, 7–12.
Faulhammer, D., Cukras, A. R., Lipton, R. J. and Landweber, L. F. (2000) RNA solutions to chess problems. Proc. Natl. Acad. Sci. USA 15, 1385–1389.
Penchovsky, R. and McCaskill, J. S. (2001) Cascadable hybridization transfer of specific DNA between microreactor selection modules. Submitted.
Bach, E., Condon, A., Glaser, E. and Tanguay, C. (1998) DNA models and algorithms for NP-complete problems. J. of and Sys. Sci. 57, 172–186.
Mathis, H., Kalusche, G., Wagner, B. and McCaskill, J. S. (1997). Steps towards spatially resolved single molecule detection in solution. Bioimaging 5, 116–128.
Penchovsky, R., Birch-Hirschfeld, E. and McCaskill, J. S. (2000) End-specific co-valent photo-dependent immobilisation of synthetic DNA to paramagnetic beads. Nucleic Acids Research 28,e98, 1–6.
McCaskill, J. S. and Wagler, P. (2000) From reconfigurability to evolution in construction systems: spanning the electronic, microfuidic and biomolecular domains. In R. W. Hartenstein and H. Grünbacher (Eds.) FPL 2000, LNCS 1896, pp. 286–299, Springer-Verlag, Berlin Heidelberg.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Noort, D., Gast, FU., McCaskill, J.S. (2002). DNA Computing in Microreactors. In: Jonoska, N., Seeman, N.C. (eds) DNA Computing. DNA 2001. Lecture Notes in Computer Science, vol 2340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48017-X_4
Download citation
DOI: https://doi.org/10.1007/3-540-48017-X_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43775-8
Online ISBN: 978-3-540-48017-4
eBook Packages: Springer Book Archive