Self-assembly is the ubiquitous process by which simple objects autonomously assemble into intricate complexes. It has been suggested that intricate self-assembly processes will ultimately be used in circuit fabrication, nano-robotics, DNA computation, and amorphous computing. In this paper, we

strand, arranging themselves in a binary counting pattern that could serve as a template for a molecular electronic demultiplexing circuit. Although the yield of counting crystals is low, and per-tile error rates in such crystals is roughly 10%, this work demonstrates the potential of algorithmic self-assembly

sometimes coalesce to form organisms. Even heavenly bodies self-assemble into astronomical systems. It has been suggested that self-assembly will ultimately become an important technology, enabling the fabrication of great quantities of small complex objects such as computer circuits. Recent developments

face-serial assembly order we can specify an unambiguous assembly sequence for a structure of any size with only 15 unique DNA sequences. Index Terms—Associative memories, computer architecture, DNA self-assembly, nanoelectronics, parallel processing.

We study the computational complexity of the recently proposed nubots model of molecular-scale self-assembly. The model generalizes asynchronous cellular automaton to have non-local movement where large assemblies of molecules can be moved around, analogous to millions of molecular motors

lattices to these objects) as a substrate for: (a) layout of molecular electronic circuit components, (b) surface chemistry, for example ultra compact annealing arrays, (c) molecular robotics; for manipulation of molecules using molecular motor devices. DNA self-assembly can, using only a small number

Functionalized, self-assembled carbon nanotubes are discussed in relation to electronic devices, circuits, and architectures. A computational approach is described using density functional theory coupled with nonequilibrium Green function theory for modeling the device electrical properties. While

In STOC’05, Ahn, Hopper and Langford introduced the notion of covert computation. A covert computation protocol is one in which parties can run a protocol without knowing if other parties are also participating in the protocol or not. At the end of the protocol, if all parties participated

Abstract — CAD plays a fundamental role in both top-down and bottom-up system fabrication. This paper presents a bottom-up circuit patterning process based on DNA selfassembly in terms of the design tool requirements and the new opportunities self-assembly creates for circuit designers. The paper

For the past 40 years, since the invention of the integrated circuit, the number of transistors on a computer chip has doubled roughly every 18 months. As the limits of photolithography are rapidly approached, however, it is becoming clear that continued increases in circuit density will require