Theoretical and Experimental DNA Computation (Natural ...
Theoretical and Experimental DNA Computation (Natural ...
Theoretical and Experimental DNA Computation (Natural ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Vertex 1 Vertex 2 Vertex 3<br />
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡<br />
¡<br />
¢ ¢ ¢ ¢ ¢<br />
¢ ¢ ¢ ¢ ¢ ¢<br />
£ £ £ £ £ £<br />
£ £ £ £ £ £<br />
¢<br />
Vertex 4 Vertex 5 Vertex 6<br />
Vertex 7<br />
5.4 Adleman’s Implementation 113<br />
¤ ¤ ¤ ¤ ¤<br />
¤ ¤ ¤ ¤ ¤ ¤<br />
¥ ¥ ¥ ¥ ¥ ¥<br />
¥ ¥ ¥ ¥ ¥ ¥ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦<br />
§ § § § § § § § § § § § § § §<br />
¤<br />
¨ ¨<br />
¨ ¨ ¨<br />
© © ©<br />
© © © � � � � � � � � � � � �<br />
� � � � � � � � � � � � � � � � � � � � �<br />
� � � � � � � � �<br />
� � � � � � � � �<br />
� � � � � � � � �<br />
¨<br />
� �<br />
� � �<br />
� � �<br />
� � � � � � �<br />
� � � �<br />
� � � �<br />
� � � �<br />
�<br />
� �<br />
� � �<br />
� � �<br />
� � �<br />
�<br />
� � �<br />
� � � �<br />
� � � �<br />
� � � �<br />
�<br />
� � � � � � � �<br />
� �<br />
� � �<br />
� � �<br />
� � � � � � �<br />
� � � �<br />
� � � �<br />
� � �<br />
� � �<br />
� � �<br />
� � � � � � � � � � �<br />
� � � � � � � � � � � � �<br />
� � � � � � � �<br />
� � � � � � � � � � � � � � � � � � � � �<br />
� � � � � � � � � � � � � � �<br />
� � �<br />
� � �<br />
� � �<br />
�<br />
(a)<br />
V1 to V2 V1 to V4 V1 to V7<br />
V2 to V3 V2 to V4<br />
V3 to V2 V3 to V4<br />
V4 to V3 V4 to V5<br />
V5 to V2 V5 to V6<br />
V6 to V2 V6 to V7<br />
Fig. 5.3. Adleman’s scheme for encoding paths - schematic representation of oligos<br />
� � � � � �<br />
(b)<br />
� � �<br />
� � � � � � � � �<br />
� � �<br />
�<br />
� � �<br />
� � � � �� � � � � �<br />
� � �<br />
� �<br />
� � �<br />
� � � � � � � � � �<br />
� � � � � � � � � � � � � � � � � � � � � � � � � �<br />
� � � � � � � � � � � � � � � � � � �� �<br />
� � � �<br />
� � �<br />
� � � � � �<br />
� � � � � � � � � � � � � � � � � � � � � � � �<br />
V1 V2 V3 V2<br />
Fig. 5.4. Example path created in Adleman’s scheme<br />
str<strong>and</strong> representing the HP is present with high probability. This approach<br />
solves the problem of generating an exponential number of different paths<br />
using a polynomial number of initial oligonucleotides.<br />
� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �<br />
� � � � � � � � � � � �� � � � � � � � � � � � � � � � � �<br />
� � � � � � � � � � � � � � � � � �<br />
� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �<br />
� � � � � � � � � � � �<br />
� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �<br />
� � � � � � � � � � � � � � � � � � � � �<br />
� � � � � � � � �<br />
�<br />
V1 V2 V3 V4 V5 V6 V7<br />
Fig. 5.5. Unique Hamiltonian path