DNA computation
Since Leonard Adleman successfully proposed and demonstrated the possibilities of DNA computation in 1994, many researchers has contributed to the field of DNA computation. The project aims to develop 4 different types of DNA computational algorithms corresponding to 4 different types of graphical c...
Saved in:
| 主要作者: | |
|---|---|
| 其他作者: | |
| 格式: | Final Year Project |
| 語言: | English |
| 出版: |
2009
|
| 主題: | |
| 在線閱讀: | http://hdl.handle.net/10356/16903 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Nanyang Technological University |
| 語言: | English |
| 總結: | Since Leonard Adleman successfully proposed and demonstrated the possibilities of DNA computation in 1994, many researchers has contributed to the field of DNA computation. The project aims to develop 4 different types of DNA computational algorithms corresponding to 4 different types of graphical combinatorial problems based on the latest research – shortest path problem with equivalent and inequivalent edge length, shortest spanning tree and assignment problem. Each developed DNA computational algorithm comes along with independent analysis section which explains the working principle lying behind the developed algorithm.
In addition, the project also demonstrates the existing silicon-based computing algorithm as well as developed DNA computational algorithm in a specified case study. The aim is to compare the two different algorithms in terms of complexity, performance and efficiency. |
|---|