On the computational power of DNA
Authors:
- Dan BonehDBDan Boneh
- Christopher DunworthCDChristopher Dunworth
- Richard J. LiptonRLRichard J. Lipton
- Jir̆í SgallJSJir̆í Sgall
- 1 December 1996
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 71 (1-3) , 79-94
Abstract
No abstract availableKeywords
Funding Information
- National Science Foundation (CCR-9304718, A1019602, Al 19107)
This publication has 7 references indexed in Scilit:
- On constructing a molecular computer1996
- DNA Solution of Hard Computational ProblemsScience, 1995
- Molecular Computation of Solutions to Combinatorial ProblemsScience, 1994
- Algorithms for maximum independent setsJournal of Algorithms, 1986
- Random generation of combinatorial structures from a uniform distributionTheoretical Computer Science, 1986
- On Approximation Algorithms for # PSIAM Journal on Computing, 1985
- Finding a Maximum Independent SetSIAM Journal on Computing, 1977