A Caltech Library Service

Simulations of Computing by Self-Assembly

Winfree, Erik (1998) Simulations of Computing by Self-Assembly. California Institute of Technology . (Unpublished)

See Usage Policy.

See Usage Policy.


Use this Persistent URL to link to this item:


Winfree (1996) proposed a Turing-universal model of DNA self-assembly. In this abstract model, DNA double-crossover molecules self-assemble to form an algorithmically-patterned two-dimensional lattice. Here, we develop a more realistic model based on the thermodynamics and kinetics of oligonucleotide hydridization. Using a computer simulation, we investigate what physical factors influence the error rates, i.e., when the more realistic model deviates from the ideal of the abstract model. We find, in agreement with rules of thumb for crystal growth, that the lowest error rates occur at the melting temperature when crystal growth is slowest, and that error rates can be made arbitrarily low by decreasing concentration and increasing binding strengths.

Item Type:Report or Paper (Technical Report)
Winfree, Erik0000-0002-5899-7523
Group:Computer Science Technical Reports
Record Number:CaltechCSTR:1998.22
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:27062
Deposited By: Imported from CaltechCSTR
Deposited On:16 Apr 2003
Last Modified:07 Mar 2015 00:26

Repository Staff Only: item control page