Soloveichik, David (2008) Molecules computing : self-assembled nanostructures, molecular automata, and chemical reaction networks. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-05292008-142339
Many endeavors of molecular-level engineering either rely on biological material such as nucleic acids and restriction enzymes, or are inspired by biological processes such as self-assembly or cellular regulatory networks. This thesis develops theories on three such topics: self-assembled nanostructures, molecular automata, and chemical reaction networks. The abstractions and underlying methods of the theories presented herein are based on computer science and include Turing machines and circuits. Toward engineering self-assembled nanostructures, we create a theory of scale-free shapes in which the complexity of their self-assembly is connected to the shapes' descriptional complexity. Further, we study patterns in terms of whether they can be self-assembled robustly without an increase in scale to accommodate redundancy. We also describe a new method of ensuring resilience to more types of error simultaneously. Toward creating molecular automata we study the computational power of a restriction enzyme-based automaton. Toward designing chemical reaction networks, we develop a technique of storing and processing information in molecular counts, which is capable of achieving Turing universal computation. We also study the computational complexity of simulating stochastic chemical reaction networks and formally connect robustness and simulation efficiency. Lastly, we describe nucleic acid implementations of Boolean logic circuits and arbitrary mass-action kinetics. The three areas of this thesis are promising realizations of molecular-level engineering, and the theories presented here inform the range of possibility or delineate inherent difficulties in these areas.
|Item Type:||Thesis (Dissertation (Ph.D.))|
|Subject Keywords:||benenson automata; chemical kinetics; complexity of shapes; DNA nanotechnology; self-assembly; stochastic kinetics; tile-assembly|
|Degree Grantor:||California Institute of Technology|
|Division:||Engineering and Applied Science|
|Major Option:||Computation and Neural Systems|
|Thesis Availability:||Public (worldwide access)|
|Defense Date:||5 May 2008|
|Default Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Imported from ETD-db|
|Deposited On:||02 Jun 2008|
|Last Modified:||26 Dec 2012 02:49|
- Final Version
See Usage Policy.
Repository Staff Only: item control page