DNA-based solutions to Tian Ji's horse racing problem
74 p.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/47266 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| id |
sg-ntu-dr.10356-47266 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.10356-472662023-03-11T17:18:53Z DNA-based solutions to Tian Ji's horse racing problem Liu, Qian. Shu Jian Jun School of Mechanical and Aerospace Engineering DRNTU::Engineering::Bioengineering 74 p. Most real life problems involve logical thinking and are often NP (Nondeterministic Polynomial time) problems. These problems become too complex and time consuming to solve when their size and number of parameters increase. Even with modern computers, solving these problems pose great challenges. DNA (Deoxyribonucleic acid) computing provides an alternative solution for these problems. This is especially useful because of the massive parallelism of DNA computing methods during computation. This allows NP problems to be solved in a relatively short amount of time accurately. However, the algorithms used in recent research to solve these problems are restricted to one parameter. For most problems, many parameters are involved. In this research, a DNA computing algorithm which is able to solve problemconsisting of several individual sub-problems or parameters is introduced. The algorithm is successfully used to solve the Tian Ji horse racing problem. Simulated results show the feasibility of this algorithm. Successful implementation of DNA computing for Tian Ji horse racing problem provides a new dimension to solving bigger problems with more parameters. Master of Science (Biomedical Engineering) 2011-12-27T06:48:19Z 2011-12-27T06:48:19Z 2009 2009 Thesis http://hdl.handle.net/10356/47266 Nanyang Technological University application/pdf |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| topic |
DRNTU::Engineering::Bioengineering |
| spellingShingle |
DRNTU::Engineering::Bioengineering Liu, Qian. DNA-based solutions to Tian Ji's horse racing problem |
| description |
74 p. |
| author2 |
Shu Jian Jun |
| author_facet |
Shu Jian Jun Liu, Qian. |
| format |
Theses and Dissertations |
| author |
Liu, Qian. |
| author_sort |
Liu, Qian. |
| title |
DNA-based solutions to Tian Ji's horse racing problem |
| title_short |
DNA-based solutions to Tian Ji's horse racing problem |
| title_full |
DNA-based solutions to Tian Ji's horse racing problem |
| title_fullStr |
DNA-based solutions to Tian Ji's horse racing problem |
| title_full_unstemmed |
DNA-based solutions to Tian Ji's horse racing problem |
| title_sort |
dna-based solutions to tian ji's horse racing problem |
| publishDate |
2011 |
| url |
http://hdl.handle.net/10356/47266 |
| _version_ |
1761781758609588224 |