Simulations of Computing by Self-Assembly.

Winfree, Erik (1998) Simulations of Computing by Self-Assembly. Technical Report. California Institute of Technology. [CaltechCSTR:1998.22]

Full text available as:

	Postscript - Requires a viewer, such as GhostView
	PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

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.

EPrint Type:	Monograph (Technical Report)
Subjects:	All Records
ID Code:	485
Deposited By:	INVALID USER
Deposited On:	16 April 2003
Record Number:	CaltechCSTR:1998.22
Official Persistent URL:	http://resolver.caltech.edu/CaltechCSTR:1998.22
Usage Policy:	You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record