An Improved DNA-Sticker Addition Algorithm and Its Application to Logarithmic Arithmetic

@inproceedings{Arnold2011AnID,
  title={An Improved DNA-Sticker Addition Algorithm and Its Application to Logarithmic Arithmetic},
  author={Mark G. Arnold},
  booktitle={DNA},
  year={2011}
}
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. Prior sticker-addition algorithms are patterned on digital-electronic full-adders that generate carry bits, each of which must be saved in the strand, which involves wasting the strand or using a clear operation (whose biochemical implementation may be problematic). This paper proposes a new sticker-addition… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-4 OF 4 CITATIONS