|
|||||
|
|
Length bounded molecular computing |
|
| Authors: | Fu B Beigel R |
| Institution: | Epson Palo Alto Laboratory, Epson Research and Development, Inc., Palo Alto, CA 94304, USA. fu.bin@erd.epson.com |
| Abstract: | The length of DNA strands is an important resource in DNA computing. We show how to decrease strand lengths in known molecular algorithms for some NP-complete problems, such as like 3-SAT and Independent Set, without substantially increasing their running time or volume. |
| Keywords: | |
| 本文献已被 PubMed 等数据库收录！ | |