Front matter
1-16
Engineered communications for microbial robotics
Ron Weiss and Thomas F. Knight
17-26
Successive state transitions with I/O interface by molecules
Ken Komiya, Kensaku Sakamoto, Hidetaka Gouzu, Shigeyuki Yokoyama and Masanori Arita, et al.
27-42
Solution of a satisfiability problem on a gel-based DNA computer
Ravinderjit S. Braich, Cliff Johnson, Paul W. K. Rothemund, Darryl Hwang and Nickolas Chelyapov, et al.
43-52
Diophantine equations and splicing: A new demonstration of the generative capability of H systems
Pierluigi Frisco
53-62
About time-varying distributed H systems
Maurice Margenstern and Yurii Rogozhin
63-88
String tile models for DNA computing by self-assembly
Erik Winfree, Tony Eng and Grzegorz Rozenberg
89-102
From molecular computing to molecular programming
Masami Hagiya
103-116
Graph replacement chemistry for DNA processing
John S. McCaskill and Ulrich Niemann
117-129
DNA and circular splicing?
Paola Bonizzoni, Clelia De Felice, Giancarlo Mauri and Rosalba Zizza
130-144
Molecular computing with generalized homogeneous P-systems
Rudolf Freund and Franziska Freund
145-172
Computationally inspired biotechnologies: Improved DNA synthesis and associative search using Error-Correcting Codes and Vector-Quantization?
John H. Reif and Thomas H. LaBean
173-198
Challenges and applications for self-assembled DNA nanostructures?
John H. Reif, Thomas H. LaBean and Nadrian C. Seeman
199-208
A space-efficient randomized DNA algorithm for
k
-SAT
Kevin Chen and Vijay Ramachandran
209-220
A DNA-based random walk method for solving
k
-SAT
Sergio Díaz, Juan Luis Esteban and Mitsunori Ogihara
220-230
Solving computational learning problems of Boolean formulae on DNA computers
Yasubumi Sakakibara
231-246
The fidelity of annealing-ligation: A theoretical analysis
John A. Rose and Russell J. Deaton
247-262
DNA implementation of a Royal Road fitness evaluation
Elizabeth Goode, David Harlan Wood and Junghuei Chen
263-270
Steady flow micro-reactor module for pipelined DNA computations
John S. McCaskill, Robert Penchovsky, Marlies Gohlke, Jörg Ackermann and Thomas Rücker
Back matter