Automated design and programming of a microfluidic DNA computer

Natural Computing

Volumn 5, Issue 1, 2006, Pages 1-13

  Livstone, Michael S ^a   Weiss, Ron ^b   Landweber, Laura F ^a  

^a PRINCETON UNIVERSITY   (United States)

^b Princeton University   (United States)

Author keywords

Algorithm; Boolean expression; DNA computing; Microfluidics; NP complete; Satisfiability

Indexed keywords

DNA;

ACCURACY; ARTICLE; AUTOMATION; BIOINFORMATICS; COMPUTER PROGRAM; DNA LIBRARY; DNA STRAND; EQUIPMENT DESIGN; MICROFLUIDICS; MOLECULAR COMPUTER;

EID: 31144468779     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-005-3803-3     Document Type: Article

References (9)

1. RS Braich N Chelyapov C Johnson PW Rothemund L Adleman 2002 Solution of a 20-variable 3-SAT problem on a DNA computer Science 296 499-502 10.1126/science.1069528
2. D Faulhammer AR Cukras RJ Lipton LF Landweber 2000 Molecular computation: RNA solutions to chess problems Proceedings of the National Academic of Science (USA) 97 1385-1389
3. MR Garey and DS Johnson 1979 Computers and Intractability: A Guide to the Theory of NP-Completeness Freeman New York
4. J Kuntzmann 1967 Fundamental Boolean Algebra Blackie London, Glasgow
5. RJ Lipton 1995 DNA solution of hard computational problems Science 268 542-545
6. MS Livstone LF Landweber 2003 Mathematical considerations in the design of microreactor-based DNA computers J Chen J Reif 9th International Workshop on DNA-Based Computers, DNA9 Springer-Verlag Madison, Wisconsin, USA 180-189
7. MA Unger HP Chou T Thorsen A Scherer SR Quake 2000 Monolithic microfabricated valves and pumps by multilayer soft lithography Science 288 113-1166 10.1126/science.288.5463.113
8. D Noort van Z Tang LF Landweber 2004 Fully Controllable Microfluidics for Molecular Computers J. Association Laboratory Automation (JALA) 9 5 285-290
9. RA Zangmeister MJ Tarlov 2004 DNA displacement assay integrated into microfluidic channels Analytical Chemistry 76 13 3655-3659 10.1021/ ac035238v