1. Molecular Computation
DNA-Based Biomolecular Devices

2. Sources
Material in this lecture comes from, “Handbook of Natural Computing,” Editors Grzegorz Rosenberg, Thomas Back and Joost N. Kok, Springer 2014.

10. Adleman’s Experiment:

11. Self assembled DNA tiles and lattices:
2D tiling computing model (Wang 61)
universal computation by tiling assemblies (Berger 66)
application of computational tiling assemblies to DNA molecular constructs (Winfree et al. 98)
Use tiles composed of DNA to perform computations during their self-assembly process

15. Alternative method for autonomous execution of a sequence of finite-state transitions: see last lecture, enzyme based DNA automata

16. Assembling patterned and addressable 2D DNA lattices:
Use tiling computations to form patterned nanostructures to which other materials can be selectively bound.
Addressable 2D DNA lattice has a number of sites with distinct ssDNA, which provides a super structure for selectively attaching other molecules at addressable locations

21. Autonomous molecular computation:k