当前 Tag:NP

P=NP ? (3) 图灵机 @ 7/4/2007

1936年24岁的英国大学生图灵设计了一个机器 [img]http://www.sinzy.net/Test/i3/i20077340312_nitooo55_Turing_machine_2b.gif[/img] 它的组成不能再简单了,一条无限长...
发布于 7/4/2007 2:14:34 | 评论:11

P=NP ? (2)——非确定性 @ 6/29/2007

还记得拿扑克算命时的情形吧,把一摞扑克牌背面朝上摊在对方面前,说:“选一张出来吧。”这是个再简单不过的任务啦,他可以很容易的随意抽一张。 可要给我的电脑算命,就没那么容易了。我说:“随机的选一张牌出来吧”。哦,电脑懵了,他委屈的说:“‘随机’?我不懂...
发布于 6/29/2007 23:10:49 | 评论:14

P=NP ? @ 6/28/2007

据说霍金的编辑警告他,《时间简史》中每多一个公式,书的销量就会降低一半。还记得看一个科技杂志的主编说,科普文章也要写得性感。而且想起央视的《走进科学》虽然怎么看怎么像“走进伪科学”,但还是不得不承认他们的确很会营造气氛,勾引观众的好奇,让人欲罢不能,尤其是...
发布于 6/28/2007 5:36:01 | 评论:6