Thomas H. LaBean

Learn More
Recent research has considered DNA as a medium for ultra-scale computation and for ultracompact information storage. One potential key application is DNA-based, molecular cryptography systems. We present some procedures for DNA-based cryptography based on one-time-pads that are in principle unbreakable. Practical applications of cryptographic systems based(More)
Recent work has demonstrated the self-assembly of designed periodic two-dimensional arrays composed of DNA tiles, in which the intermolecular contacts are directed by 'sticky' ends. In a mathematical context, aperiodic mosaics may be formed by the self-assembly of 'Wang' tiles, a process that emulates the operation of a Turing machine. Macroscopic(More)
In addition to characteristic structural properties imposed by evolutionary modification, evolved, single-stranded RNAs also display characteristic structural properties imposed by intrinsic physical constraints on RNA polymer folding. The balance of intrinsic and functionally selected characters in the folded conformation of evolved secondary structures(More)
This paper extends the study and prototyping of unusual DNA motifs, unknown in nature, but founded on principles derived from biological structures. Artificially designed DNA complexes show promise as building blocks for the construction of useful nanoscale structures, devices, and computers. The DNA triple crossover (TX) complex described here extends the(More)
DNA self-assembly has been proposed as a way to cope with huge combinatorial NP-HARD problems, such as satis ability. However, the algorithmic designs for DNA self-assembly proposed so far are highly dependent on the instance to be solved. The required work (DNA synthesis, tile construction, encoding, etc.) can be done only after the instance is given. This(More)
Fig. S1. Cross-DNA motif, tile A: Schematics of strand structures and DNA sequences. Tile A consists of nine different strands indicated by different colors. The red-dot on the A9 strand indicates the site of biotin modification for demonstration of addressability. Arrows in drawings indicate strand direction running from 5' to 3'.
Self-assembling DNA nanostructures are an efficient means of executing parallel molecular computations. However, previous experimental demonstrations of computations by DNA tile self-assembly only allowed for one set of distinct input to be processed at a time. Here, we report the multibit, parallel computation of pairwise exclusive-or (XOR) using DNA(More)
The programmed self-assembly of patterned aperiodic molecular structures is a major challenge in nanotechnology and has numerous potential applications for nanofabrication of complex structures and useful devices. Here we report the construction of a novel aperiodic patterned DNA lattice (Barcode Lattice) by a self-assembly process of directed nucleation of(More)
While algorithmic DNA self-assembly is, in theory, capable of forming complex patterns, its experimental demonstration has been limited by significant assembly errors. In this paper we describe a novel protection/deprotection strategy to strictly enforce the direction of tiling assembly growth to ensure the robustness of the assembly process. Tiles are(More)
The programmed self-assembly of patterned aperiodic molecular structures is a major challenge in nanotechnology and has numerous potential applications for nanofabrication of complex structures and useful devices. Here we report the construction of an aperiodic patterned DNA lattice (barcode lattice) by a self-assembly process of directed nucleation of DNA(More)