The Minimum-Model DNA Computation on a Sequence of Probe Arrays

  • Authors:

  • Mitsunori Ogihara;Animesh Ray

  • Affiliations:

  • -;-

  • Venue:
  • UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates the computational power of a variant of the minimum DNA computation model proposed by Ogihara and Ray. In the variant, two fundamental operations (separation by length and digestion) are dispensed with. To compensate for the loss, the probe arrays are considered as the media for reaction and a wash operation is added to the set of permissible operations. Computation in this model necessarily consists of cycles of five steps: merge, anneal, wash, denature, and wash. It is shown that boolean circuits can be theoretically simulated repetition of the cycle on the same set of four probe arrays.