作者yoco315 (眠月)
看板CSSE
標題Re: [閒聊] 資訊 生物?
時間Sun Jul 9 12:07:15 2006
※ 引述《StubbornLin (Victor)》之銘言:
: 等等! 編譯... AGTC要按照所想的去排列
: 該怎麼做到? 這個問題我想了很久
: 我化學太爛,想不出任何有效的作業程序來 ( ̄□ ̄|||)
: 我好像只是我的空想,有一天我發現這不是空想
: http://www.sciam.com.tw/read/readshow.asp?FDocNo=871&CL=4
: 而且已經有人在做了
講到這個,之前修演化計算的時候,
老師講了一個用 DNA 解 TSP 問題的應用 = =||
細節我不清楚,
類似是根據 TSP 的地圖設計好一個編碼
然後把含氮鹽基丟進燒杯裡面用玻璃棒攪一攪
最後把 DNA 撈出來,就完成了...
因為這麼多的分子合成,是高度平行化,
所以在很短的時間裡面就可以求得極佳解,
有沒有人知道哪邊可以看到這篇論文的 XD?
--
To iterate is human, to recurse is divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.228.69.206
推 StubbornLin:我小時候看過一部卡通 裡面就有台DNA計算機 XDDD 07/09 13:02
→ StubbornLin:後來那部計算機好像吃了很多人 變成怪物 07/09 13:02
→ StubbornLin:然後因為他有吃一個將軍的樣子 XDD 還發射飛彈 07/09 13:02
→ StubbornLin:真有趣 XDDDD 07/09 13:02
推 PsMonkey:我有大陸人寫的中文 DNA 演算法整理... 07/09 22:32