On the computational power of DNA
- 1 December 1996
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 71 (1-3) , 79-94
- https://doi.org/10.1016/s0166-218x(96)00058-3
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 computerPublished by American Mathematical Society (AMS) ,1996
- 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