DNA-based computing

• 主要作者: Yong, Kian Yan
• 其他作者: Shu Jian Jun
• 格式: Theses and Dissertations
• 語言: English
• 出版: 2013
• 主題: DRNTU::Engineering::Computer science and engineering::Computer applications::Computers in other systems; DRNTU::Science::Mathematics::Discrete mathematics::Graph theory; DRNTU::Science::Mathematics::Discrete mathematics::Theory of computation; DRNTU::Science::Biological sciences::Biomathematics
• 在線閱讀: https://hdl.handle.net/10356/54896

DNA-based computing provides an alternative to solving optimization problems in graph theory. In this research, it is shown how DNA-based computing is used to find solutions to these problems, which involve logical thinking and are often NP hard complete. These include the shortest path, shortest sp...