Processing DNA Tokens in Parallel Computing
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Another Logical Molecular NAND Gate System
MICRONEURO '99 Proceedings of the 7th International Conference on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems
Hi-index | 0.00 |
This paper studies seemingly the smallest DNA computational model. This model assumes as its computation basis merge, detect, synthesize, anneal, and length-specific separation, but does not assume sequence-specific separation as in many other DNA computational models. Uncertainty occurring in some of the operations is taken into consideration, and the decision by computation under the model is defined in terms of robustness. This paper shows tight upper bounds on the power of this computational model in terms of circuits. For every $k\geq 1$, the languages robustly accepted by programs under this model in $O(\log^k n)$ steps using polynomially many DNA molecules resides between $\NC^{k}$ and $\SAC^{k+1}$.