Molecular combinatory computing for nanostructure synthesis and control

Molecular combinatory computing makes use of a small set of chemical reactions that together have the ability to implement arbitrary computations. Therefore it provides a means of "programming" the synthesis of nanostructures and of controlling their behavior by programmatic means. We illustrate the approach by several simulated nano-assembly applications, and discuss a possible molecular implementation in terms of covalently structured molecular building blocks connected by hydrogen bonds.