[Show abstract][Hide abstract] ABSTRACT: In this paper we propose an approach which increases productivity of DNA com-putations by performing laboratory operations in parallel. We consider algorithms implemented in Parallel Filtering Model proposed by M. Amos, A. Gibbons and D. Hodgson. Basic operation of this model can be implemented using parallel labora-tory operations. We show that by using this approach time complexity of some algo-rithms may be increased from polynomial to logarithmic. We also examine amount of DNA strands used and number of laboratory equipment ("tubes") needed for proposed implementation.
[Show abstract][Hide abstract] ABSTRACT: We p resent, in this paper ,ad etailed translation from algorithms implemented on a standard model of paral- lel computation — the CREW PRAM — to DNA-based methods. Our translation is efficient in the follow- ing sense: if A is a PRAM algorithm using P (n )p rocessors, S (n )s pace, and taking T (n )t ime then the total volume of DN Au sed is O ( P (n) T (n) S (n )l ogS (n )) ;f urthermore, the total computation time of the DNA algorithm is bounded by O ( T (n )l ogS (n )) .A sac onsequence our methods give a direct translation from any NC algorithm into an effective DNA algorithm. 1. Intr oduction
[Show abstract][Hide abstract] ABSTRACT: DNA computing has recently gained intensive attention as an emerging field bridging the gap between computer science and biomolecular science. DNA based computing can be competitively used to simulate various computing models including Boolean circuits because of its potential to offer massive parallelism. In this paper we present a new DNA-based evaluation algorithm for a bounded fan-in circuit consisting of AND and OR gates. The proposed model employs standard bio-molecular techniques. The main advantage of our method is that each level of circuit is capable of containing both AND and OR gates. It is shown that large bounded fan-in circuits can be simulated by the proposed approach with a logarithmic slowdown in computation time.
Proceedings of the 10th WSEAS international conference on Computers; 07/2006
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.