@inproceedings{6b97770b76624e98b93d4795662ca08c,
title = "The minimum-model DNA computation on a sequence of probe arrays",
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.",
author = "Mitsunori Ogihara and Animesh Ray",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 3rd International Conference on Unconventional Models of Computation, UMC 2002 ; Conference date: 15-10-2002 Through 19-10-2002",
year = "2002",
doi = "10.1007/3-540-45833-6_4",
language = "English (US)",
isbn = "3540443118",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "38--49",
editor = "Calude, {Cristian S.} and Dinneen, {Michael J.} and Ferdinand Peper",
booktitle = "Unconventional Models of Computation - Third International Conference, UMC 2002 Kobe, Japan, October 15-19, 2002 Proceedings",
}