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
• المؤسسة: Nanyang Technological University

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...