Subtraction in the DNA Tile Assembly Model

The experiments have demonstrated that simple binary arithmetic and logical operations can be computed by the process of self-assembly of DNA tiles. In this paper, a subtraction in DNA computing is presented and studied with the tile assembly model. Two systems are implemented with different tiles. Both use Theta(1) input tiles (as few as 8 tiles and 16 tiles) and compute in Theta(n) steps. The theoretical analysis of systems that can assemble shapes or compute simpler functions has led to experimental manifestations of such systems using DNA tiles.http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000275349400011&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701Chemistry, MultidisciplinaryNanoscience & NanotechnologyMaterials Science, MultidisciplinaryPhysics, AppliedPhysics, Condensed MatterSCI(E)EI0ARTICLE1173-175