DNA-based computing of strategic assignment problems

• Main Authors: Shu, Jian Jun, Wang, Qi Wen, Yong, Kian Yan
• Other Authors: School of Mechanical and Aerospace Engineering
• Format: Article
• Language: English
• Published: 2011
• Subjects: DRNTU::Engineering::Bioengineering
• Online Access: https://hdl.handle.net/10356/94052; http://hdl.handle.net/10220/7123
• Institution: Nanyang Technological University

DNA-based computing is a novel technique to tackle computationally difficult problems, in which computing time grows exponentially corresponding to problematic size. A strategic assignment problem is a typical nondeterministic polynomial problem, which is often associated with strategy applications. In this Letter, a new approach dealing with strategic assignment problems is proposed based on manipulating DNA strands, which is believed to be better than the conventional silicon-based computing in solving the same problem.