Corpus ID: 17165485

Computing Real Numbers using DNA Self-Assembly

  title={Computing Real Numbers using DNA Self-Assembly},
  author={Shalin Shah and Parth Dave and Manish Kumar Gupta},
DNA Self-Assembly has emerged as an interdisciplinary field with many intriguing applications such DNA bio-sensor, DNA circuits, DNA storage, drug delivery etc. Tile assembly model of DNA has been studied for various computational primitives such as addition, subtraction, multiplication, and division. Xuncai et. al. gave computational DNA tiles to perform division of a number but the output had integer quotient. In this work, we simply modify their method of division to improve its… Expand
Renewable DNA Hairpin-Based Logic Circuits
First, a renewable DNA hairpin-based motif is proposed and, then, this motif is used to implement a Boolean logic gate, which will serve as a seed for the development of renewable intelligent molecular systems. Expand
DNA-based chemical compiler
This work has made an attempt to create trans-compiler which can take python like code as input and gives CAIN supported chemical reactions file as output, which can be compared to generating assembly code from a high-level programming language. Expand
Temporal DNA Barcodes: A Time-Based Approach for Single-Molecule Imaging
The use of time-domain is introduced to develop a DNA-based reporting framework for unique identification of single-molecules and a stochastic temporal intensity trace is defined as the device’s temporal barcode since it can uniquely identify the corresponding DNA device if the collection time is long enough. Expand
Programming DNA for molecular-scale temporal barcoding and enzymatic computation
Programming DNA for Molecular-Scale Temporal Barcoding and Enzymatic Computation by Shalinkumar Nitinkumar Shah Department of Electrical and Computer Engineering Duke University


Arithmetic computation using self-assembly of DNA tiles: subtraction and division
Abstract Recently, 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, we show how the tileExpand
Modular Arithmetic Expressions and Primality Testing via DNA Self-Assembly
This work gives tile set for doing basic arithmetic of n inputs and subsequently computing its modulo and presents a software 'xtilemod' for doing modular arithmetic. Expand
Programmable assembly at the molecular scale: self-assembly of DNA lattices
  • J. Reif, T. LaBean, N. Seeman
  • Computer Science
  • Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164)
  • 2001
This work describes various novel DNA tiles with properties that facilitate self-assembly and their visualization by imaging devices such as atomic force microscope, and briefly discusses the ongoing development of attachment chemistry from DNA lattices to various types of molecules. Expand
Arithmetic computation in the tile assembly model: Addition and multiplication
  • Yuriy Brun
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 2007
The notion of a tile assembly system that computes a function, and issues for systems that compute the sum and product of two numbers are tackled. Expand
Algorithmic Self-Assembly of DNA
Summary form only given. Nucleic acids have proven to be remarkably versatile as an engineering material for chemical tasks including the storage of information, catalyzing reactions creating andExpand
DNA tile assembly model for 0–1 knapsack problem
The DNA self-assembly model for 0–1 knapsack problem is constructed, and three systems can be carried out in polynomial time with optimal 0(1) distinct tile types in parallel, demonstrating the feasibility of DNA tiles self- assembly for NP-problems. Expand
Complex shapes self-assembled from single-stranded DNA tiles
This work implements the strategy with a master strand collection that corresponds to a 310-pixel canvas, and uses appropriate strand subsets to construct 107 distinct and complex two-dimensional shapes, thereby establishing SST assembly as a simple, modular and robust framework for constructing nanostructures with prescribed shapes from short synthetic DNA strands. Expand
XTile: An Error-Correction Package for DNA Self-Assembly
An error correction package XTile that can be used to create input files to the Xgrow simulator of Erik Winfree by providing the design logic of the tiles and it also allows the user to apply proofreading, snake and compact error correction schemes. Expand
Molecular Tiling and DNA Self-assembly
This work shall spell out the algorithmic properties and combinatorial constraints of physical protocols, to bring the working hypotheses of chemists closer to a mathematical formulation. Expand
Solving NP-complete problems in the tile assembly model
The notion of computation is extended to include deciding subsets of the natural numbers, and a system that decides SubsetSum, a well-known NP-complete problem is presented. Expand