Authors : Muhammad Mehboob, Malik Sikandar Hayat Khiyal, Sanam Shahla Rizvi, Rabia Riaz and Se Jin Kwon
Abstract: 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.
Muhammad Mehboob, Malik Sikandar Hayat Khiyal, Sanam Shahla Rizvi, Rabia Riaz and Se Jin Kwon, 2019. Deoxyribonucleic Acid Computing Used to Solve Path Problems with Conditions. Journal of Engineering and Applied Sciences, 14: 2208-2211.