Sciweavers

DNA
2000
Springer
148views Bioinformatics» more  DNA 2000»
14 years 3 months ago
A Space-Efficient Randomized DNA Algorithm for k-SAT
We present a randomized DNA algorithm for k-SAT based on the classical algorithm of Paturi et al. [8]. For an n-variable, m-clause instance of k-SAT (m > n), our algorithm finds...
Kevin Chen, Vijay Ramachandran
DNA
2000
Springer
128views Bioinformatics» more  DNA 2000»
14 years 3 months ago
Challenges and Applications for Self-Assembled DNA Nanostructures
John H. Reif, Thomas H. LaBean, Nadrian C. Seeman
DNA
2000
Springer
132views Bioinformatics» more  DNA 2000»
14 years 3 months ago
Engineered Communications for Microbial Robotics
Multicellular organisms create complex patterned structures from identical, unreliable components. Learning how to engineer such robust behavior is important to both an improved un...
Ron Weiss, Thomas F. Knight Jr.