Adding numbers with DNA

Piotr Wąsiewicz, Jan Mulawka, Witold R. Rudnicki, Bogdan Lesyng

2002 · 46 citations · 32 references

Concepts

Abstract

A novel algorithm based on DNA computing for adding binary integer numbers is presented. It requires the unique representation of bits placed in test tubes treated as registers. Amplification step used for the carry operation allows one, in theory, to add numbers with the same quantity of elementary operations, regardless of the number of bits used for representation. New notation proposed in the paper allows for efficient and abstract description of the technical operations on DNA.

References

32