TY  - JOUR
T1  - Deoxyribonucleic Acid Computing Used to Solve Path Problems with Conditions
AU - Mehboob, Muhammad AU - Sikandar Hayat Khiyal, Malik AU - Shahla Rizvi, Sanam AU - Riaz, Rabia AU - Jin Kwon, Se 
JO  - Journal of Engineering and Applied Sciences
VL  - 14
IS  - 7
SP  - 2208
EP  - 2211
PY  - 2019
DA  - 2001/08/19
SN  - 1816-949x
DO  - jeasci.2019.2208.2211
UR  - https://makhillpublications.co/view-article.php?doi=jeasci.2019.2208.2211
KW  - NP-problems
KW  -path problems
KW  -DNA strand
KW  -nucleotide
KW  -technique
KW  -solve
AB  - Deoxyribo Nucleic Acid (DNA) computing is a new computing technique. In this technique, the
information is stored in DNA molecules and computational tools are available in the form of biochemistry
operations. In computer science, different models of DNA computing are available in which some are equivalent
to a classic turing machine. The researchers worked on improving error rates in this technique. Limited work
has been found that the researchers also tried to solve real-life applications by using this technique and tried
to find the practical feasibility of DNA computers, i.e., to break Data Encryption Standard (DES), to
solve NP-complete and hard computational problems). In this study, different techniques have been studies
for solving path problems using DNA computing and found the best technique by comparison. Also devised
a new technique to solve the given path problems.
ER  -