主题：【原创】熊话中西医之一——人工智能与指数爆炸 -- 花大熊

写在前面的话：这是一篇被赶鸭子上架赶出来的文字，因为跨越的学科领域太多。想建立如此庞大的体系，远远超出了老熊的能力范围。但是答应过别人的事情还是要做的，而且河里关于中西医学之争依然停留在余云岫的时代，实在是有些遗憾。老熊的文章主要参考了认知科学和系统生物学的观点。这方面我也是初学者，不到之处请多多拍砖。希望能通过自己的文字，给一些不必要的争执降降温，或者多一个考虑问题的角度吧。

人工智能，现在已经是一个离我们越来越近的领域。别的不说，电脑游戏恐怕是很多人的最爱。在网络游戏还没有兴盛的时候，单机版的经典游戏曾经带来的快乐是很多70后永生难忘的。甚至今天也是如此，比如瓦斯同志链接出处。

从第一次看到C&C的震惊，到后来的红警，和帝国时代。虽然画面越来越华丽，乐趣却在逐渐的下降。因为电脑总是那么笨！只要挺过了一波海啸般的冲击，电脑的傻劲就开始按捺不住的往外冒泡。只有和真人对抗，你才能体会到战略和战术变幻的乐趣。时至今日，老熊第一次联机对战的紧张和刺激依然是那么的难以忘怀。

打住打住，老熊刹不住车的毛病又翻了。

记得上个世纪计算机刚刚开始兴起的时候，曾经有过大量的所谓“专家系统”，若干年过去了，这套把戏除了低级骗子还在使用，早已退出学术江湖了。因为即使非专业人士，也能轻易指出其中的不尽如人意的地方。

人工智能的困难在哪里呢？

先来看个著名的故事吧。

国际象棋里，每个格子可不止两种变化，可以是车马相王后卒6种*3（黑+白+空格）=18种变化，也就是18^64。要想记住每一种变化，即使是今天，不，甚至明天最快计算机，也无法记忆处理这样多的变化。

因为计算机的制造是有极限的。具体说来就是

10^93看起来相当大，但是指数级别的增长却可以轻而易举地接近、甚至突破它。

国际象棋的变化18^64>3^128≈10^64

围棋盘有19×19=361个点，每个点可以有黑子、白子、没子的三个状态，那么所有可能的棋局就是3^361>3^194≈10^93（看来围棋比象棋难多了，难怪老外玩不转）

胡说，那个深蓝不是下赢了卡斯帕罗夫么？哎！您是尽看帝国主义的宣传，不看社会主义的教科书。那是IBM最成功的一次商业策划。更何况迄今为止，围棋的计算机水平依旧在初段左右晃荡。

补充下其他游戏的例子，桥牌，似乎容易点。

看上去小多了，可是，要知道阿伏伽德罗常数不过是10^23，还记得中学化学书里，对阿伏伽德罗常数到底有多大的描述么？

总之，如果采用穷举的方法，即使是玩玩棋牌这样的游戏，计算机都是不能胜任的。这就是人工智能中，关于指数爆炸的困境。

好在，我们认识这个世界的工具不是计算机，而是我们的大脑。人脑有大约100亿（这个数字还有争议）神经细胞，神经细胞通过各种突触相互连接。虽然很多地方都宣称人脑有多么多么大的开发潜力，有多少多少潜能没有被利用。但显然人脑不可能达到什么“勃瑞姆曼极限”。而我们下棋打牌的体验也明确的告诉我们，真正的智能不是通过正面对抗指数爆炸来实现的，我们的中枢神经系统有回避指数爆炸的方法。那就是我们不同与动物的认知能力。

• 兄台还是找写人工智能方面的书来看看吧

我重新加了三个上去, 可以分别检索了.

说明一下, 静等下文吧 : )

下河这么长时间，还是和新手一样。

惭愧中

咱写不了原创, 只能注意下这种细枝末节了 : )

鲜花已经成功送出，可通过工具取消

提示：此次送花为此次送花为【有效送花赞扬，涨乐善、声望】。

呵呵。

过年好啊。

年就过完喽

如果有一天量子计算机真的开始出现了，那么按照同你一样的极限估计，即假定地球上的所有原子（或者技术更到推往极限，比如中子或者质子）的总数是N，假定每个原子只荷载两个量子位（实际可以无穷多量子位），那么量子计算机的并行计算的极限速度是2的N次方，而事实当我们对每一个原子的无穷多的量子位做为操作对象的话，理论的计算的极限速度则是无穷的N次方，自然比你想像的要深奥的多！

不过我对量子计算机在五十年内能否达到同时操纵64个原子比较悲观，注意这时只需要用64个原子（假定每个原子荷载两个量子位）就可以达到2^64约等于10^18的计算速度，假定每一次的量子操作是一秒----在微观层面这一秒实在是太漫长了，实际其实是瞬间完成的；一个麻烦是维持几十个原子相干性；另外一个麻烦是，要从2^64维的这样的一个态空间里读出有价值的信息，即要有好的量子算法来实现我们的计算目标，目前只有两个量子算法，一个是量子搜索，一个量子大数分解,举一个例子，比如当前最强壮的一台计算机得耗时三年才能完成的计算，一台几十个原子组成的量子计算机只是几秒钟的功夫。

PS1：目前大概在实验室能达到的最高量子位的一台量子计算机是在NIST，具体多少位我忘了（两年前一门课时任课老师介绍的），印象中大概是同时操纵二十几个quantum dots来实现量子计算，就像最原始的计算机一样，这台量子计算机也显有些“笨重”。

PS2：你所看到的计算速度边界是经典计算机的计算边界，量子计算的速度边界在理论上是无穷大的（不需要无穷多的原子），人类在我们可以看到的未来仍然存在非常大的发展空间，因为量子力学应用于人们的普通生活只不过是刚刚开始而已。

或许未来限制它计算能力的是冷却剂吧，呵呵

如果量子计算机成功了，计算量子化学应该就不是问题，整个化学世界都会被改写的。世界 就不一样了。

量子计算机怎么克服测不准原理啊？很好奇

往大里说，相当于修改别人的帖子了，不是熟人或者有相关管理权限的人没通过楼主就这样做，是相当不礼貌的。

也许老铁是为了文章检索方便特意放了权？毕竟用惯了古哥的马大哈太多了。

只不过是让文章汇总变得更有组织。

况且，你可以随意加你所喜欢，不碍着别人检索。

真的都随意，就可能冒犯他人了。

别人么，可能还没学会。