作者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
1F:推 StubbornLin:我小时候看过一部卡通 里面就有台DNA计算机 XDDD 07/09 13:02
2F:→ StubbornLin:後来那部计算机好像吃了很多人 变成怪物 07/09 13:02
3F:→ StubbornLin:然後因为他有吃一个将军的样子 XDD 还发射飞弹 07/09 13:02
4F:→ StubbornLin:真有趣 XDDDD 07/09 13:02
6F:推 PsMonkey:我有大陆人写的中文 DNA 演算法整理... 07/09 22:32