以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- DNA算法 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=17117) |
-- 作者:xzjxu -- 发布时间:4/18/2005 11:04:00 AM -- DNA算法 我看过两篇论文,但没有完全看懂,能介绍一下吗?谢谢! |
-- 作者:eyounx -- 发布时间:4/18/2005 11:49:00 AM -- 你是说DNA计算? |
-- 作者:xzjxu -- 发布时间:4/18/2005 12:44:00 PM --
就是用DNA的物理化学机制计算问题,比如计算TSP问题 |
-- 作者:eyounx -- 发布时间:4/18/2005 1:09:00 PM --
这是另一种计算机制,而不是另一种算法。他的算法实际上就是遍历。对DNA序列的操作建模,得到等价运算操作,然后在培养皿中“并行”计算,Science上登过用DNA计算最大团问题。 |
-- 作者:xzjxu -- 发布时间:4/18/2005 1:57:00 PM --
是,我很想了解它的计算过程,结果怎么析出的? |
-- 作者:xzjxu -- 发布时间:4/18/2005 1:58:00 PM --
它都适合什么方面的计算? |
-- 作者:eyounx -- 发布时间:4/18/2005 2:57:00 PM -- 这种东西还没有到“适合什么问题”的地步,现在只是看看它有什么样的好的性质 |
-- 作者:eyounx -- 发布时间:4/18/2005 3:00:00 PM -- 它的计算过程就是一坨化学反应,没什么意思,计算模型还是TM |
-- 作者:xzjxu -- 发布时间:4/18/2005 6:14:00 PM -- 我知道量子计算是利用了量子的纠缠态,并且向所有可能的方向探视. DNA的并行性可以理解,但它怎么实现向不同的可能试探的?并且怎么把试探限定在需要的范围? |
-- 作者:eyounx -- 发布时间:4/18/2005 7:00:00 PM -- 知道什么呀 你还是先把基础搞清楚吧 |
-- 作者:ljb -- 发布时间:4/18/2005 8:56:00 PM --
|
-- 作者:xzjxu -- 发布时间:4/19/2005 1:55:00 PM --
这儿就是一个比喻而已,怎么成定义了? |
-- 作者:ljb -- 发布时间:4/19/2005 5:02:00 PM -- 希望同学认真读过书后再做比喻,就不会这么业余了,谢谢
|
-- 作者:xzjxu -- 发布时间:4/20/2005 3:20:00 PM --
你不就是想说你很专业,我很业余嘛. 那好呀,我向你学习,你说个专业教我呀 我之所以来这个论坛唯一的目的就是学到点东西,我欢迎你教我 |
-- 作者:ljb -- 发布时间:4/20/2005 5:53:00 PM -- 感觉象挑战啊 ,呵呵 不过推荐你一本书,呵呵 Quantum Computation and Quantum Information M.A.Nielson, I.L.Chuang。cambridge press 国内好像有影印的卖,呵呵 看完这本后欢迎你向我叫板,呵呵
|
-- 作者:xzjxu -- 发布时间:4/20/2005 6:06:00 PM --
首先,你介绍的书我不会去看,因为我不懂英文. 如果你想说的话,就说中文. 然后,好象是你在叫板吧? |
-- 作者:ljb -- 发布时间:4/21/2005 8:57:00 AM -- 呵呵,小弟弟好不谦虚哦,呵呵 不过我还真不敢和你吵,呵呵,您的功底俺领教了,呵呵 呵呵 |
-- 作者:xzjxu -- 发布时间:4/21/2005 10:49:00 AM --
我不会用"你读完<量子力学><量子场论>,并了解近代理论物理以后在来和我叫板吧"这样的话回你.因为那样会显得我特没有修养. 我们没有必要争高低,那样特没有修养. 我只是来学习的,尺有所短,寸有所长.三人行,必有我师. |
-- 作者:asadafag -- 发布时间:4/21/2005 1:50:00 PM -- 老实说……在下学过量子力学后仍然不明白量子计算……似乎那是高等量子力学才学的……不过那个比喻的确够离谱的…… 而且……“只是来学习的”人以这么嚣张的口气说话也很奇怪…… 最后……DNA计算的原理我的若干同学有学过……似乎前景没那么远大,只是把时间复杂度转化到了空间,好像算18还是19个点的TSP就要一游泳池DNA了 |
-- 作者:eyounx -- 发布时间:4/21/2005 2:16:00 PM -- 请问你是哪个学校的? |
-- 作者:xzjxu -- 发布时间:4/21/2005 3:30:00 PM --
问谁?是我吗? 南京大学计算机系N年前毕业. |
-- 作者:Logician -- 发布时间:4/21/2005 5:52:00 PM --
把你的毕业证扫描下来,我们去查!!! |
-- 作者:xzjxu -- 发布时间:4/21/2005 8:18:00 PM --
我南大毕业的身份居然需要拿毕业证才有人相信,我真是很惨呀! 冲你发的毒誓,我还真不忍心,让人以为我欺负小师弟. 你现在还可以收回你的毒誓. 我是徐家福、孙钟秀、张福严等教授的学生,现在计算机系的一些博导是我的同学。 我想奉劝你:不要以“貌”取人。 |
-- 作者:Logician -- 发布时间:4/21/2005 9:06:00 PM --
民科我见过不少,像你这么脸皮厚的我还真是第一次见。 |
-- 作者:ljb -- 发布时间:4/21/2005 9:39:00 PM -- 呵呵,实话说搞量子计算不太需要很多你说的那些知识(虽然我看过一些),呵呵,小弟弟你又外行了一把,正好撞在偶枪口上了,呵呵,不过小弟弟你勇气可嘉,敢于挑战当今权威,前途无量,呵呵
|
-- 作者:eyounx -- 发布时间:4/21/2005 10:10:00 PM --
哇~~~~~ 不过,我们系的学生和老师都是不会直呼徐老先生的名字的。不敬! 况且,三位先生不是一个方向的,你怎么会同时于三位先生门下?
|
-- 作者:Logician -- 发布时间:4/21/2005 10:24:00 PM --
哈哈哈哈................ 1)你对“民科”的理解太过时了。在民间且研究科学的人叫“科学爱好者”。“科学爱好者”中自以为是,冥顽不灵,自己闭着眼睛想出一“结论”,就以为自己是哥白尼第二,普通人要说他错了,他就说别人是“书呆子”、“迂腐”、“小人”,如果牛一点的人说他错了,他就说别人是学阀。这种人就是“民科”。这种人我就是鄙视! 2)我没有料到会有79级的..........@_@ 3)你过份的自尊心使你不能正确面对别人的批评,这是我说你是民科的根本原因。要不然为什么明明大家已经清楚的指出了Dijkstra算法的复杂度和原理,你最后不是以“我弄错了”或“明白了”之类的词结束这个讨论,而要以“原来真的是如此多的人不懂Dijkstra算法”这种自欺欺人的方式结束呢?我为南大没教会你“诚”字而感到悲哀.......... PS:很庆幸,我不是南大的,所以不用作你师弟。 |
-- 作者:eyounx -- 发布时间:4/21/2005 10:28:00 PM -- 哇,79级的啊,佩服佩服 |
-- 作者:asadafag -- 发布时间:4/22/2005 9:01:00 AM -- 想起当年见过的一位三等分"任意角"的农民……这位仁兄大概可以作为那位农民的升级版吧…… |
-- 作者:xzjxu -- 发布时间:4/22/2005 10:08:00 AM --
明明是你错了,偏偏让我说:我错了. 你真是恬不知耻!!! 我以后拒绝回你的帖子!!! 太小人了! |
-- 作者:xzjxu -- 发布时间:4/22/2005 10:19:00 AM --
挑战权威不敢.只是想了解一些那方面的知识. 也许你确实对量子计算有研究, 那么,我诚心诚心地向你请教,请你简单介绍一下是怎么回事,谢谢! |
-- 作者:phoenixinter -- 发布时间:4/22/2005 10:37:00 AM -- 弱弱的问一句…… ljb是………………??? xzjxu,我是NJUCS的……我觉得 如果你认为我们都不对 懂? 大家把心态放平一些 |
-- 作者:eyounx -- 发布时间:4/22/2005 7:35:00 PM --
ljb复旦的吧? |
-- 作者:asadafag -- 发布时间:4/22/2005 7:51:00 PM -- To xzjxu: 如果看不懂英文,也没学量子力学……就不要妄想学量子计算了吧…… 我寝室的人就颇有些讲义之类的资料,不过全是英文,就算是有限的一点中文部分不学量子看着恐怕也很费劲的…… 脚踏实地,先学点最基础的东西吧…… |
-- 作者:eyounx -- 发布时间:4/22/2005 10:20:00 PM --
asadafag是哪个学校的啊?本?研?博? |
-- 作者:phoenixinter -- 发布时间:4/23/2005 11:15:00 AM -- asadafag是………… 神秘人物……………… 透露一下 是THU的…… 一头牛:) |
-- 作者:ljb -- 发布时间:4/23/2005 11:20:00 AM -- 呵呵,我们好像还在光华吵过一架类,呵呵 不打不相识,呵呵
|
-- 作者:ljb -- 发布时间:4/23/2005 11:28:00 AM -- 呵呵,我也很菜的说,看过一些书,觉的太难转行了,呵呵 量子计算不是三言2语能说清的,说出来只能被批判 想搞的话买书来看,了解一下个人认为没必要,用不上,和经典算法没关系,只能做谈资
|
-- 作者:phoenixinter -- 发布时间:4/23/2005 11:31:00 AM -- ^_^ 以前我对于quantum computing一点不懂 昨天看了一眼才发现 quantum computing蛮赞的 Peter Shor的什么polynomial factoring algorithm |
-- 作者:eyounx -- 发布时间:4/23/2005 4:04:00 PM --
倒,算不上吵架吧,呵呵 |
-- 作者:ljb -- 发布时间:4/23/2005 11:13:00 PM -- 讨论~~~呵呵 基本光华上我认识的搞计算理论的人都出动了,呵呵
|
-- 作者:eyounx -- 发布时间:4/24/2005 9:40:00 PM --
倒,这样啊,那个结论是Sir告诉我的 |
-- 作者:zhaoming -- 发布时间:3/22/2006 12:13:00 PM -- 呵呵,牛人很多,佩服 说到DNA计算,我说点题外话啊,当我们搞计算机的都在谨慎学习和研究时,有些外行也太狂了.一两年前,就有一帮学医的"专家"在分子上做个标记就敢号称研制成功"我国首台DNA计算机",靠,这牛都吹到天上了.那帮学医的见过计算机长什么样吗?要是这样吹,我会给人量个体温,还表示攻克了不治之症难题呢. 计算机系的人就是踏实,出来都是真才实学.不象有那几个学医的,医学专家没看出来,吹牛专家的确佩服. |
-- 作者:zhaoming -- 发布时间:3/22/2006 12:35:00 PM -- 还号称未来"DNA计算机"的作用就是"开发新一代的基因分型技术,处理基因组的信息,或用注入到人体内的DNA计算机进行基因治疗"? 原来不是通用机啊?那也敢叫"计算机"?叫计算器还差不多,还敢号称对计算机科学与技术的理论和应用都有"重大价值",靠,我想问那帮医学"专家",我们计算机系的都能去攻克不治之症难题,你们信不信? 真是能吹,服了 |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
171.875ms |