title: Parallel molecular computations of pairwise exclusive-or (XOR) using DNA "string tile" self-assembly.
abstract: 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 "string tile" self-assembly. A set of DNA tiles encoding the truth table for the XOR logical operation was constructed. Parallel tile self-assembly and ligation led to the formation of reporter DNA strands which encoded both the input and the output of the computations. These reporter strands provided a molecular look-up table containing all possible pairwise XOR calculations up to a certain input size. The computation was readout by sequencing the cloned reporter strands. This is the first experimental demonstration of a parallel computation by DNA tile self-assembly in which a large number of distinct input were simultaneously processed.
authors: Department of Computer Science, Duke University, Durham, NC 27708, USA. hy1@cs.duke.edu
authors: Hao
authors: H
authors: Yan
authors: Liping
authors: L
authors: Feng
authors: Thomas H
authors: TH
authors: LaBean
authors: John H
authors: JH
authors: Reif
mesh_terms: D004247:DNA / Q000737:chemistry*; D008956:Models, Chemical; D009690:Nucleic Acid Conformation
chemical_list: D004247:DNA