Skip to main content
SpringerLink
Log in

Automated Design and Programming of a Microfluidic DNA Computer

  • Published:
Natural Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • RS Braich N Chelyapov C Johnson PW Rothemund L Adleman (2002) ArticleTitleSolution of a 20-variable 3-SAT problem on a DNA computer Science 296 499–502 Occurrence Handle10.1126/science.1069528

    Article  Google Scholar 

  • D Faulhammer AR Cukras RJ Lipton LF Landweber (2000) ArticleTitleMolecular computation: RNA solutions to chess problems Proceedings of the National Academic of Science (USA) 97 1385–1389

    Google Scholar 

  • MR Garey DS Johnson (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness Freeman New York

    Google Scholar 

  • J Kuntzmann (1967) Fundamental Boolean Algebra Blackie London, Glasgow

    Google Scholar 

  • RJ Lipton (1995) ArticleTitleDNA solution of hard computational problems Science 268 542–545

    Google Scholar 

  • MS Livstone LF Landweber (2003) Mathematical considerations in the design of microreactor-based DNA computers J Chen J Reif (Eds) 9th International Workshop on DNA-Based Computers, DNA9 Springer-Verlag Madison, Wisconsin, USA 180–189

    Google Scholar 

  • MA Unger HP Chou T Thorsen A Scherer SR Quake (2000) ArticleTitleMonolithic microfabricated valves and pumps by multilayer soft lithography Science 288 113–1166 Occurrence Handle10.1126/science.288.5463.113

    Article  Google Scholar 

  • D Noort Particlevan Z Tang LF Landweber (2004) ArticleTitleFully Controllable Microfluidics for Molecular Computers J. Association Laboratory Automation (JALA) 9 IssueID5 285–290

    Google Scholar 

  • RA Zangmeister MJ Tarlov (2004) ArticleTitleDNA displacement assay integrated into microfluidic channels Analytical Chemistry 76 IssueID13 3655–3659 Occurrence Handle10.1021/ac035238v

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Ecology and Evolutionary Biology, Princeton University, Princeton, NJ, 08544, USA

    Michael S. Livstone & Laura F. Landweber

  2. Department of Electrical Engineering, Princeton University, Princeton, NJ, 08544, USA

    Ron Weiss

Authors
  1. Michael S. Livstone
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ron Weiss
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laura F. Landweber
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laura F. Landweber.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Livstone, M.S., Weiss, R. & Landweber, L.F. Automated Design and Programming of a Microfluidic DNA Computer. Nat Comput 5, 1–13 (2006). https://doi.org/10.1007/s11047-005-3803-3

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-005-3803-3

Keywords

Search

Navigation