Elsevier, Progress in Natural Science: Materials International, 5(18), p. 603-609, 2008
DOI: 10.1016/j.pnsc.2007.12.009
Full text: Download
In 1994, University of Southern California computer scientist Dr. Leonard Adelman solved the Hamiltonian Path Problem using DNA as a computational mechanism. He proved the principle that DNA computing could be used to solve computationally complex problems. Because of the limitations in discovery time, resource requirements, and sequence mismatches, DNA computing has not yet become a commonly accepted practice. However, advancements are continually being discovered that are evolving the field of DNA Computing. Practical applications of DNA are not restricted to computation alone. This research presents a novel approach in which DNA could be used as a means of storing files. Through the use of Multiple Sequence Alignment combined with intelligent heuristics, the most probabilistic file contents can be determined with minimal errors.