Natural Computing

, Volume 5, Issue 1, pp 1–13

Automated Design and Programming of a Microfluidic DNA Computer

Authors

  • Michael S. Livstone
    • Department of Ecology and Evolutionary BiologyPrinceton University
  • Ron Weiss
    • Department of Electrical EngineeringPrinceton University
    • Department of Ecology and Evolutionary BiologyPrinceton University
Article

DOI: 10.1007/s11047-005-3803-3

Cite this article as:
Livstone, M.S., Weiss, R. & Landweber, L.F. Nat Comput (2006) 5: 1. doi:10.1007/s11047-005-3803-3

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.

Keywords

algorithmBoolean expressionDNA computingmicrofluidicsNP-completesatisfiability

Copyright information

© Springer 2006