Automated Design and Programming of a Microfluidic DNA Computer

Abstract

Previously, we described ways to implement the functions AND and OR in a DNA computer consisting of microreactors with attached heating elements that control annealing of DNA. Based on these findings, we have devised a similar device that can solve a satisfiability problem in any form. The device occupies linear space and operates in quadratic time, while a previously described competing device is built in quadratic space and operates in quadratic time or greater. Reducing the number of reactors in a DNA computer reduces the loss of DNA through binding to the surfaces of the system.

DOI: 10.1007/s11047-005-3803-3

Extracted Key Phrases

2 Figures and Tables

Cite this paper

@article{Livstone2005AutomatedDA, title={Automated Design and Programming of a Microfluidic DNA Computer}, author={Michael S. Livstone and Ron Weiss and Laura F. Landweber}, journal={Natural Computing}, year={2005}, volume={5}, pages={1-13} }