CaltechAUTHORS
  A Caltech Library Service

Self-assembled circuit patterns

Cook, Matthew and Rothemund, Paul W. K. and Winfree, Erik (2004) Self-assembled circuit patterns. In: DNA Computing. Lecture Notes in Computer Science. No.2943. Springer , Berlin, pp. 91-107. ISBN 3-540-20930-1 http://resolver.caltech.edu/CaltechAUTHORS:20110309-104202667

[img]
Preview
PDF - Submitted Version
See Usage Policy.

578Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20110309-104202667

Abstract

Self-assembly is a process in which basic units aggregate under attractive forces to form larger compound structures. Recent theoretical work has shown that pseudo-crystalline self-assembly can be algorithmic, in the sense that complex logic can be programmed into the growth process [26]. This theoretical work builds on the theory of two-dimensional tilings [8], using rigid square tiles called Wang tiles [24] for the basic units of self-assembly, and leads to Turing-universal models such as the Tile Assembly Model [28]. Using the Tile Assembly Model, we show how algorithmic self-assembly can be exploited for fabrication tasks such as constructing the patterns that define certain digital circuits, including demultiplexers, RAM arrays, pseudowavelet transforms, and Hadamard transforms. Since DNA self-assembly appears to be promising for implementing the arbitrary Wang tiles [30, 13] needed for programming in the Tile Assembly Model, algorithmic self-assembly methods such as those presented in this paper may eventually become a viable method of arranging molecular electronic components [18], such as carbon nanotubes [10, 1], into molecular-scale circuits.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1007/978-3-540-24628-2_11DOIUNSPECIFIED
http://www.springerlink.com/content/7k2f7gk7ftq5t338/PublisherUNSPECIFIED
Additional Information:© 2004 Springer-Verlag Berlin Heidelberg. M.C. is supported in part by the "Alpha Project" that is funded by a grant from the National Human Genome Research Institute (Grant No. P50 HG02370). P.W.K.R. is supported by a Beckman Postdoctoral Fellowship. E.W. is supported by NSF Career Grant No. 0093486, DARPA BIOCOMP Contract F30602-01-2-0561, and NASA NRA2-37143.
Funders:
Funding AgencyGrant Number
National Human Genome Research Institute P50 HG02370
Beckman Postdoctoral FellowshipUNSPECIFIED
NSF CAREER0093486
Defense Advanced Research Projects Agency (DARPA) BIOCOMP F30602-01-2-0561
NASA NRA2-37143
Record Number:CaltechAUTHORS:20110309-104202667
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20110309-104202667
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:22766
Collection:CaltechAUTHORS
Deposited By: Lucinda Acosta
Deposited On:25 Oct 2011 22:28
Last Modified:26 Dec 2012 13:01

Repository Staff Only: item control page