Abstract
Microreactors lend themselves to a relatively simple implementation of DNA computing. Not only is the design of the DNA library critical for the success of the system but also the architecture of the microfluidic structure. Microreactors can be configured as Boolean operators. This paper will show that biomolecular computing can be performed with elementary building blocks, analogous to electronic logic gates. These logical operations will be performed using negative selection. Furthermore, an alternative bead barrier is introduced which can render the computer re-programmable.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Braich, R.S., Chelyapov, N., Johnson, C., Rothemund, P.W.K., Adleman, L.: Solution of a 20-Variable 3-SAT Problem on a DNA Computer. Science 296, 499–502 (2002)
Faulhammer, D., Cukras, A.R., Lipton, R.J., Landweber, L.F.: Molecular computation: RNA solutions to chess problems. PNAS 97, 1385–1389 (2000)
Winfree, E.: Algorithmic Self-Assembly of DNA: Theoretical Motivations and 2D AssemblyExperiments. Journal of Biomolecular Structure & Dynamics 11, 263–270 (2000)
Suyama, A.: Programmable DNA computer with application to mathematical and biological problems. In: Preliminary Proceedings, Eigth International Meeting on DNA Based Computers, Japan, June 10-13, p. 91 (2002)
Gehani, A., Reif, J.: Micro flow bio-molecular computation. Biosystems 52, 197–216 (1999)
van Noort, D., Wagler, P., McCaskill, J.S.: The role of microreactors in molecular computing. Smart Mater. Struct. 11, 756–760 (2002)
van Noort, D., Gast, F.-U., McCaskill, J.S.: DNA computing in microreactors. In: Jonoska, N., Seeman, N.C. (eds.) DNA 2001. LNCS, vol. 2340, pp. 33–45. Springer, Heidelberg (2002)
McCaskill, J.S.: Optically programming DNA computing in microflow reactors. Biosystems 59, 125–138 (2001)
Unger, M.A., Chou, H.-P., Thorsen, T., Scherer, A., Quake, S.R.: Monolithic Microfabricated Valves and Pumps by Multilayer Soft Lithography. Science 288, 113–116 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Noort, D., Landweber, L.F. (2004). Towards a Re-programmable DNA Computer. In: Chen, J., Reif, J. (eds) DNA Computing. DNA 2003. Lecture Notes in Computer Science, vol 2943. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24628-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-24628-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20930-0
Online ISBN: 978-3-540-24628-2
eBook Packages: Springer Book Archive