Making DNA add

F Guarnieri, M Fliss, C Bancroft - Science, 1996 - science.org
Recent studies have demonstrated the feasibility of using DNA-based experiments to compute
solutions to combinatorial problems. However, a prerequisite for designing a computer …

A constant time algorithm for DNA add

H Ahrabian, A Nowzari-Dalini… - International Journal of …, 2009 - World Scientific
We present a new molecular algorithm for adding two binary numbers with n bits. Without
considering the generation of input, this algorithm can be performed in O(1) in a test tube using …

A Model in κ for DNA Addition

X Xu, X Dong, Y Fu - Electronic Notes in Theoretical Computer Science, 2007 - Elsevier
DNA computing is a hot research topic in recent years. Formalization and verification using
theories(π-calculus, bioambients, κ-calculus and etc.) in Computer Science attract attention …

Multiplying with DNA

G Wu, NC Seeman - Natural Computing, 2006 - Springer
A functional machine is not only an assembly of parts, but also an assembly of processes.
The processing of each part must obey laws that respect to the property of this part. For …

Computing with DNA

L Kari, LF Landweber - Bioinformatics Methods and Protocols, 1999 - Springer
A brief look at the history of humanity shows that since the earliest days people needed to
count and compute, either for measuring the months and the seasons or for commerce and …

An improved DNA-sticker addition algorithm and its application to logarithmic arithmetic

MG Arnold - International workshop on DNA-based computers, 2011 - Springer
The sticker model of computation, implemented using robotic processing of DNA, manipulates
in parallel many bitstrings, called strands, that are contained in a limited number of tubes. …

Approximate reasoning on a DNA‐chip

KS Ray, P Chatterjee - International Journal of Intelligent Computing …, 2010 - emerald.com
Purpose – The purpose of this paper is to propose an alternative approach to approximate
reasoning by DNA computing, thereby adding a new dimension to the existing approximate …

[PDF][PDF] DNA Self-assembly Model for Matrix Addition Problem.

Z Yin, B Song - J. Comput., 2011 - researchgate.net
The technology of DNA self-assembly has played an important role in the field of DNA computing
and nanotechnology. Many small-scaled NP complete problems can be solved by self-…

DNA implementation of addition in which the input strands are separate from the operator strands

B Yurke, AP Mills Jr, SL Cheng - Biosystems, 1999 - Elsevier
A DNA representation of Boolean logic for which the input strands are separate from the
operator strands is described and used to construct a two-bit DNA adder. The successful …

[CITATION][C] Making DNA add

G Frank, F Makiko, B Carter - Science, 1996