Citation
B. Fu et R. Beigel, Length bounded molecular computing, BIOSYSTEMS, 52(1-3), 1999, pp. 155-163
Citations number
20
Categorie Soggetti
Experimental Biology
Journal title
BIOSYSTEMS
ISSN journal
03032647
→ ACNP
Volume
52
Issue
1-3
Year of publication
1999
Pages
155 - 163
Database
ISI
SICI code
0303-2647(199910)52:1-3<155:LBMC>2.0.ZU;2-M
Abstract
The length of DNA strands is an important resource in DNA computing. We sho
w how to decrease strand lengths in known molecular algorithms for some NP-
complete problems, such as like 3-SAT and Independent Set, without substant
ially increasing their running time or volume. (C) 1999 Elsevier Science Ir
eland Ltd. All rights reserved.