Self-Assembled Circuit Patterns

摘要: 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, the sense complex logic programmed into growth [26]. This builds on theory of two-dimensional tilings [8], using rigid square tiles called Wang [24] for self-assembly, and leads Turing-universal models such as Tile Assembly Model [28]. Using Model, we show how algorithmic exploited fabrication tasks constructing patterns define certain digital circuits, including demultiplexers, RAM arrays, pseudowavelet transforms, Hadamard transforms. Since DNA appears promising implementing arbitrary [30,13] needed programming methods those presented this paper may eventually become viable method arranging molecular electronic components [18], carbon nanotubes [10,1], molecular-scale circuits.