以文本方式查看主题

-  中文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

--  
以下是引用eyounx在2005-4-18 11:49:19的发言:
你是说DNA计算?


就是用DNA的物理化学机制计算问题,比如计算TSP问题
--  作者:eyounx
--  发布时间:4/18/2005 1:09:00 PM

--  
以下是引用xzjxu在2005-4-18 12:44:09的发言:
就是用DNA的物理化学机制计算问题,比如计算TSP问题

这是另一种计算机制,而不是另一种算法。他的算法实际上就是遍历。对DNA序列的操作建模,得到等价运算操作,然后在培养皿中“并行”计算,Science上登过用DNA计算最大团问题。


--  作者:xzjxu
--  发布时间:4/18/2005 1:57:00 PM

--  
以下是引用eyounx在2005-4-18 13:09:31的发言:
[quote]以下是引用xzjxu在2005-4-18 12:44:09的发言:
就是用DNA的物理化学机制计算问题,比如计算TSP问题
[/quote]

这是另一种计算机制,而不是另一种算法。他的算法实际上就是遍历。对DNA序列的操作建模,得到等价运算操作,然后在培养皿中“并行”计算,Science上登过用DNA计算最大团问题。



是,我很想了解它的计算过程,结果怎么析出的?
--  作者:xzjxu
--  发布时间:4/18/2005 1:58:00 PM

--  
以下是引用eyounx在2005-4-18 13:09:31的发言:
[quote]以下是引用xzjxu在2005-4-18 12:44:09的发言:
就是用DNA的物理化学机制计算问题,比如计算TSP问题
[/quote]

这是另一种计算机制,而不是另一种算法。他的算法实际上就是遍历。对DNA序列的操作建模,得到等价运算操作,然后在培养皿中“并行”计算,Science上登过用DNA计算最大团问题。



它都适合什么方面的计算?
--  作者: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在2005-4-18 18:14:25的发言:
我知道量子计算是利用了量子的纠缠态,并且向所有可能的方向探视.
                                 ~~~~~~~~~~~~~~~~~~~~~~~~~大侠这里不是科普论坛,A.C.YAO都不敢这么给量子计算下结论
DNA的并行性可以理解,但它怎么实现向不同的可能试探的?并且怎么把试探限定在需要的范围?


--  作者:xzjxu
--  发布时间:4/19/2005 1:55:00 PM

--  
以下是引用ljb在2005-4-18 20:56:31的发言:
[quote]以下是引用xzjxu在2005-4-18 18:14:25的发言:
我知道量子计算是利用了量子的纠缠态,并且向所有可能的方向探视.
                                  ~~~~~~~~~~~~~~~~~~~~~~~~~大侠这里不是科普论坛,A.C.YAO都不敢这么给量子计算下结论
  DNA的并行性可以理解,但它怎么实现向不同的可能试探的?并且怎么把试探限定在需要的范围?
[/quote]


这儿就是一个比喻而已,怎么成定义了?
--  作者:ljb
--  发布时间:4/19/2005 5:02:00 PM

--  
希望同学认真读过书后再做比喻,就不会这么业余了,谢谢
以下是引用xzjxu在2005-4-19 13:55:20的发言:
[quote]以下是引用ljb在2005-4-18 20:56:31的发言:
[quote]以下是引用xzjxu在2005-4-18 18:14:25的发言:
  我知道量子计算是利用了量子的纠缠态,并且向所有可能的方向探视.
                                   ~~~~~~~~~~~~~~~~~~~~~~~~~大侠这里不是科普论坛,A.C.YAO都不敢这么给量子计算下结论
   DNA的并行性可以理解,但它怎么实现向不同的可能试探的?并且怎么把试探限定在需要的范围?
  [/quote]
[/quote]
这儿就是一个比喻而已,怎么成定义了?


--  作者:xzjxu
--  发布时间:4/20/2005 3:20:00 PM

--  
以下是引用ljb在2005-4-19 17:02:53的发言:
希望同学认真读过书后再做比喻,就不会这么业余了,谢谢
   这儿就是一个比喻而已,怎么成定义了?


你不就是想说你很专业,我很业余嘛.
那好呀,我向你学习,你说个专业教我呀
我之所以来这个论坛唯一的目的就是学到点东西,我欢迎你教我

--  作者:ljb
--  发布时间:4/20/2005 5:53:00 PM

--  
感觉象挑战啊 ,呵呵
不过推荐你一本书,呵呵
Quantum Computation and Quantum Information
M.A.Nielson, I.L.Chuang。cambridge press
国内好像有影印的卖,呵呵
看完这本后欢迎你向我叫板,呵呵

以下是引用xzjxu在2005-4-20 15:20:32的发言:
[quote]以下是引用ljb在2005-4-19 17:02:53的发言:
希望同学认真读过书后再做比喻,就不会这么业余了,谢谢
    这儿就是一个比喻而已,怎么成定义了?
  [/quote]
你不就是想说你很专业,我很业余嘛.
那好呀,我向你学习,你说个专业教我呀
我之所以来这个论坛唯一的目的就是学到点东西,我欢迎你教我



--  作者:xzjxu
--  发布时间:4/20/2005 6:06:00 PM

--  
以下是引用ljb在2005-4-20 17:53:09的发言:
感觉象挑战啊 ,呵呵
不过推荐你一本书,呵呵
Quantum Computation and Quantum Information
M.A.Nielson, I.L.Chuang。cambridge press
国内好像有影印的卖,呵呵
看完这本后欢迎你向我叫板,呵呵



首先,你介绍的书我不会去看,因为我不懂英文.
如果你想说的话,就说中文.
然后,好象是你在叫板吧?

--  作者:ljb
--  发布时间:4/21/2005 8:57:00 AM

--  
呵呵,小弟弟好不谦虚哦,呵呵
不过我还真不敢和你吵,呵呵,您的功底俺领教了,呵呵
呵呵
--  作者:xzjxu
--  发布时间:4/21/2005 10:49:00 AM

--  
以下是引用ljb在2005-4-21 8:57:25的发言:
呵呵,小弟弟好不谦虚哦,呵呵
不过我还真不敢和你吵,呵呵,您的功底俺领教了,呵呵
呵呵


我不会用"你读完<量子力学><量子场论>,并了解近代理论物理以后在来和我叫板吧"这样的话回你.因为那样会显得我特没有修养.
我们没有必要争高低,那样特没有修养.
我只是来学习的,尺有所短,寸有所长.三人行,必有我师.

--  作者: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

--  
以下是引用eyounx在2005-4-21 14:16:19的发言:
请问你是哪个学校的?


问谁?是我吗?
南京大学计算机系N年前毕业.
--  作者:Logician
--  发布时间:4/21/2005 5:52:00 PM

--  
以下是引用xzjxu在2005-4-21 15:30:01的发言:
[quote]以下是引用eyounx在2005-4-21 14:16:19的发言:
请问你是哪个学校的?
[/quote]
问谁?是我吗?
南京大学计算机系N年前毕业.

把你的毕业证扫描下来,我们去查!!!
你丫要真是南大毕业的(开除的就算了),我今生今世不在踏进南大一步!!!!


--  作者:xzjxu
--  发布时间:4/21/2005 8:18:00 PM

--  
以下是引用Logician在2005-4-21 17:52:17的发言:
把你的毕业证扫描下来,我们去查!!!
你丫要真是南大毕业的(开除的就算了),我今生今世不在踏进南大一步!!!!


我南大毕业的身份居然需要拿毕业证才有人相信,我真是很惨呀!
冲你发的毒誓,我还真不忍心,让人以为我欺负小师弟.
你现在还可以收回你的毒誓.
我是徐家福、孙钟秀、张福严等教授的学生,现在计算机系的一些博导是我的同学。

我想奉劝你:不要以“貌”取人。


--  作者:Logician
--  发布时间:4/21/2005 9:06:00 PM

--  
以下是引用xzjxu在2005-4-21 20:18:27的发言:
[quote]以下是引用Logician在2005-4-21 17:52:17的发言:
  把你的毕业证扫描下来,我们去查!!!
  你丫要真是南大毕业的(开除的就算了),我今生今世不在踏进南大一步!!!!
[/quote]
我南大毕业的身份居然需要拿毕业证才有人相信,我真是很惨呀!
冲你发的毒誓,我还真不忍心,让人以为我欺负小师弟.
你现在还可以收回你的毒誓.
我是徐家福、孙钟秀、张福严等教授的学生,现在计算机系的一些博导是我的同学。

我想奉劝你:不要以“貌”取人。


民科我见过不少,像你这么脸皮厚的我还真是第一次见。
你别在这儿jjww。
你要么拿毕业证出来,要么滚!


--  作者:ljb
--  发布时间:4/21/2005 9:39:00 PM

--  
呵呵,实话说搞量子计算不太需要很多你说的那些知识(虽然我看过一些),呵呵,小弟弟你又外行了一把,正好撞在偶枪口上了,呵呵,不过小弟弟你勇气可嘉,敢于挑战当今权威,前途无量,呵呵

以下是引用xzjxu在2005-4-21 10:49:08的发言:
[quote]以下是引用ljb在2005-4-21 8:57:25的发言:
呵呵,小弟弟好不谦虚哦,呵呵
  不过我还真不敢和你吵,呵呵,您的功底俺领教了,呵呵
  呵呵
[/quote]
我不会用"你读完<量子力学><量子场论>,并了解近代理论物理以后在来和我叫板吧"这样的话回你.因为那样会显得我特没有修养.
我们没有必要争高低,那样特没有修养.
我只是来学习的,尺有所短,寸有所长.三人行,必有我师.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~你就是我师傅,呵呵  


--  作者:xzjxu
--  发布时间:4/21/2005 10:06:00 PM

--  
以下是引用Logician在2005-4-21 21:06:30的发言:

民科我见过不少,像你这么脸皮厚的我还真是第一次见。
你别在这儿jjww。
你要么拿毕业证出来,要么滚!



从你对民科态度,我认为你是个小人!!!费马是民科
民科未必不如你这样的专科!!!

既然如此,你去实现你的毒誓去吧,不是我欺负你,是你欺人太甚.大家作证.
按此在新窗口浏览图片


--  作者:eyounx
--  发布时间:4/21/2005 10:10:00 PM

--  
以下是引用xzjxu在2005-4-21 20:18:27的发言:
我是徐家福、孙钟秀、张福严等教授的学生,现在计算机系的一些博导是我的同学。

哇~~~~~

不过,我们系的学生和老师都是不会直呼徐老先生的名字的。不敬!

况且,三位先生不是一个方向的,你怎么会同时于三位先生门下?


--  作者:Logician
--  发布时间:4/21/2005 10:24:00 PM

--  
以下是引用xzjxu在2005-4-21 22:06:40的发言:
[quote]以下是引用Logician在2005-4-21 21:06:30的发言:

  民科我见过不少,像你这么脸皮厚的我还真是第一次见。
  你别在这儿jjww。
  你要么拿毕业证出来,要么滚!
  
[/quote]
从你对民科态度,我认为你是个小人!!!费马是民科
民科未必不如你这样的专科!!!

既然如此,你去实现你的毒誓去吧,不是我欺负你,是你欺人太甚.大家作证.
按此在新窗口浏览图片


哈哈哈哈................

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

--  
以下是引用Logician在2005-4-21 22:24:25的发言:

哈哈哈哈................

1)你对“民科”的理解太过时了。在民间且研究科学的人叫“科学爱好者”。“科学爱好者”中自以为是,冥顽不灵,自己闭着眼睛想出一“结论”,就以为自己是哥白尼第二,普通人要说他错了,他就说别人是“书呆子”、“迂腐”、“小人”,如果牛一点的人说他错了,他就说别人是学阀。这种人就是“民科”。这种人我就是鄙视!
按这个标准衡量一下,费马当然不是民科,他是“科学爱好者”。你呢?

2)我没有料到会有79级的..........@_@
算了,这是我的错。错怪南大了。
也不能怪你了,怪要怪老毛..........

3)你过份的自尊心使你不能正确面对别人的批评,这是我说你是民科的根本原因。要不然为什么明明大家已经清楚的指出了Dijkstra算法的复杂度和原理,你最后不是以“我弄错了”或“明白了”之类的词结束这个讨论,而要以“原来真的是如此多的人不懂Dijkstra算法”这种自欺欺人的方式结束呢?我为南大没教会你“诚”字而感到悲哀..........

PS:很庆幸,我不是南大的,所以不用作你师弟。



明明是你错了,偏偏让我说:我错了.
你真是恬不知耻!!!
我以后拒绝回你的帖子!!!
太小人了!
--  作者:xzjxu
--  发布时间:4/22/2005 10:19:00 AM

--  
以下是引用ljb在2005-4-21 21:39:41的发言:
呵呵,实话说搞量子计算不太需要很多你说的那些知识(虽然我看过一些),呵呵,小弟弟你又外行了一把,正好撞在偶枪口上了,呵呵,不过小弟弟你勇气可嘉,敢于挑战当今权威,前途无量,呵呵


挑战权威不敢.只是想了解一些那方面的知识.
也许你确实对量子计算有研究,
那么,我诚心诚心地向你请教,请你简单介绍一下是怎么回事,谢谢!

--  作者:phoenixinter
--  发布时间:4/22/2005 10:37:00 AM

--  
弱弱的问一句……
ljb是………………???

xzjxu,我是NJUCS的……我觉得
大家既然对算法感兴趣
最好能够站在一个客观的角度上去看待问题

如果你认为我们都不对
你就要说你的道理
你只要说清楚
我们自然服你

懂?
另外,Logician不要吵
这样不是讨论的态度
:)

大家把心态放平一些
就当是学术争论嘛……


--  作者:eyounx
--  发布时间:4/22/2005 7:35:00 PM

--  
以下是引用phoenixinter在2005-4-22 10:37:11的发言:
弱弱的问一句……
ljb是………………???

xzjxu,我是NJUCS的……我觉得
大家既然对算法感兴趣
最好能够站在一个客观的角度上去看待问题

如果你认为我们都不对
你就要说你的道理
你只要说清楚
我们自然服你

懂?
另外,Logician不要吵
这样不是讨论的态度
:)

大家把心态放平一些
就当是学术争论嘛……


ljb复旦的吧?


--  作者:asadafag
--  发布时间:4/22/2005 7:51:00 PM

--  
To xzjxu:
如果看不懂英文,也没学量子力学……就不要妄想学量子计算了吧……
我寝室的人就颇有些讲义之类的资料,不过全是英文,就算是有限的一点中文部分不学量子看着恐怕也很费劲的……
脚踏实地,先学点最基础的东西吧……

--  作者:eyounx
--  发布时间:4/22/2005 10:20:00 PM

--  
以下是引用asadafag在2005-4-22 19:51:48的发言:
To xzjxu:
如果看不懂英文,也没学量子力学……就不要妄想学量子计算了吧……
我寝室的人就颇有些讲义之类的资料,不过全是英文,就算是有限的一点中文部分不学量子看着恐怕也很费劲的……
脚踏实地,先学点最基础的东西吧……


asadafag是哪个学校的啊?本?研?博?


--  作者:phoenixinter
--  发布时间:4/23/2005 11:15:00 AM

--  
asadafag是…………
神秘人物………………
透露一下
是THU的……

一头牛:)
巨赞的一个孩子


--  作者:ljb
--  发布时间:4/23/2005 11:20:00 AM

--  
呵呵,我们好像还在光华吵过一架类,呵呵
不打不相识,呵呵
以下是引用eyounx在2005-4-22 19:35:34的发言:
[quote]以下是引用phoenixinter在2005-4-22 10:37:11的发言:
弱弱的问一句……
  ljb是………………???

  xzjxu,我是NJUCS的……我觉得
  大家既然对算法感兴趣
  最好能够站在一个客观的角度上去看待问题

  如果你认为我们都不对
  你就要说你的道理
  你只要说清楚
  我们自然服你

  懂?
  另外,Logician不要吵
  这样不是讨论的态度
  :)

  大家把心态放平一些
  就当是学术争论嘛……
[/quote]

ljb复旦的吧?



--  作者:ljb
--  发布时间:4/23/2005 11:28:00 AM

--  
呵呵,我也很菜的说,看过一些书,觉的太难转行了,呵呵
量子计算不是三言2语能说清的,说出来只能被批判
想搞的话买书来看,了解一下个人认为没必要,用不上,和经典算法没关系,只能做谈资
以下是引用xzjxu在2005-4-22 10:19:04的发言:
[quote]以下是引用ljb在2005-4-21 21:39:41的发言:
呵呵,实话说搞量子计算不太需要很多你说的那些知识(虽然我看过一些),呵呵,小弟弟你又外行了一把,正好撞在偶枪口上了,呵呵,不过小弟弟你勇气可嘉,敢于挑战当今权威,前途无量,呵呵
[/quote]
挑战权威不敢.只是想了解一些那方面的知识.
也许你确实对量子计算有研究,
那么,我诚心诚心地向你请教,请你简单介绍一下是怎么回事,谢谢!



--  作者:phoenixinter
--  发布时间:4/23/2005 11:31:00 AM

--  
^_^
以前我对于quantum computing一点不懂
昨天看了一眼才发现
quantum computing蛮赞的

Peter Shor的什么polynomial factoring algorithm
还有什么quantum Fourier transform
赞!


--  作者:eyounx
--  发布时间:4/23/2005 4:04:00 PM

--  
以下是引用ljb在2005-4-23 11:20:57的发言:
呵呵,我们好像还在光华吵过一架类,呵呵
不打不相识,呵呵

倒,算不上吵架吧,呵呵


--  作者:ljb
--  发布时间:4/23/2005 11:13:00 PM

--  
讨论~~~呵呵
基本光华上我认识的搞计算理论的人都出动了,呵呵
以下是引用eyounx在2005-4-23 16:04:15的发言:
[quote]以下是引用ljb在2005-4-23 11:20:57的发言:
呵呵,我们好像还在光华吵过一架类,呵呵
  不打不相识,呵呵
[/quote]

倒,算不上吵架吧,呵呵



--  作者:eyounx
--  发布时间:4/24/2005 9:40:00 PM

--  
以下是引用ljb在2005-4-23 23:13:51的发言:
讨论~~~呵呵
基本光华上我认识的搞计算理论的人都出动了,呵呵

倒,这样啊,那个结论是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