13.12.2012 Views

Theoretical and Experimental DNA Computation (Natural ...

Theoretical and Experimental DNA Computation (Natural ...

Theoretical and Experimental DNA Computation (Natural ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

5.8 <strong>Experimental</strong> Investigations 119<br />

to cut any double-str<strong>and</strong>ed <strong>DNA</strong> containing the appropriate restriction site,<br />

whereas hybridization separation is never 100% efficient. Instead of extracting<br />

most str<strong>and</strong>s containing a certain subsequence we simply destroy them<br />

with high probability, without harming those str<strong>and</strong>s that do not contain the<br />

subsequence. In reality, even if restriction enzymes have a small nonzero error<br />

rate associated with them, we believe that it is far lower than that of hybridization<br />

separation. Another advantage of our model is that it minimizes<br />

physical manipulation of tubes during a computation. Biological operations<br />

such as pipetting, filtering, <strong>and</strong> extraction lose a certain amount of material<br />

along the way. As the number of operations increases, the material loss<br />

rises <strong>and</strong> the probability of successful computation decays. Our implementation<br />

uses relatively benign physical manipulation, <strong>and</strong> avoids certain “lossy”<br />

operations.<br />

5.8 <strong>Experimental</strong> Investigations<br />

In this section we describe the results of an experimental implementation of<br />

the parallel filtering model. In particular, we concentrate on testing the efficiency<br />

of the implementation of the remove operation, which is central to our<br />

model. Although we have not yet advanced to the stage of fully implementing<br />

an entire algorithm, the results obtained are promising. However, it is important<br />

to note that the implementation of the remove operation is completely<br />

separate in conceptual terms to the actual nature of the model. The success<br />

or failure of any particular implementation does not detract in any way from<br />

the power of the model.<br />

<strong>Experimental</strong> objectives<br />

The primary objectives of the experiments detailed in this section are as<br />

follows:<br />

1. To first ascertain optimal experimental conditions.<br />

2. To test the implementation of the remove operation. We do this by performing<br />

a sequence of removal experiments, comprised of primer annealing,<br />

primer extension, <strong>and</strong> restriction.<br />

<strong>Experimental</strong> overview<br />

The primary objectives of the experiments detailed in this section are as<br />

follows:<br />

1. To first ascertain optimal experimental conditions.<br />

2. To test the implementation of the remove operation. We do this by performing<br />

a sequence of removal experiments, comprised of primer annealing,<br />

primer extension, <strong>and</strong> restriction.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!