To my friends⑩（2/4）
轻点脸颊，然后用手指沾着杯中的清水在餐桌上点了七个点，“假如有一个售货员，他需要到若干城市去推销商品，这其中每一座城市他都必须经过，并且在最后回到出发的城市。我现在问，他怎么走才能够以最短的路线达成这一目的？”（注1）
“如果城市不多的话，解起来不难。不过哪怕只是多一座城市，求解难度就会大大上升。用计算机的话，很难求出多城市前提下的解……呃——”
但是穹乃的话说到一半，忽然露出了困惑的表情。数学很好的她一下子就意识到了母亲为什么要问这样一个问题。
在性质上，这不是和所谓的“计算一个月的天气”相当类似吗？
“对，通常的计算机是解决不了这个问题的。它们每一时刻根据当时的状态和输入，都只能做出唯一的确定的动作，也就是‘顺序控制逻辑方法’。它的每一步都是一环扣一环的，确定的。它们是一种‘确定性自动机’。或者用计算机领域的话来说，它们是‘确定型图灵机’。就像我的忒修斯一样，虽然拥有记忆、试错等能力，却存在一项缺失，那就是它们不会‘猜测’。要想用它们来解决售货员问题，恐怕只能从穷举法入手，这显然是一条死路。所以以确定型图灵机来计算天气，无论怎么样都不可能。明白了吗？树形图设计者从设计建造之初，就不是以确定型通用图灵机作为样本的，它是一台‘非确定型图灵机’。根据当前的状态和输入，存在多种可能的动作。就像那个售货员路径的解空间是树形图一样，它在输入串上的计算过程也是一棵树，不同的分支对应每一步计算的不同可能性。你看，从这个角度上说，每当使用一次这台计算机，不就是在设计一张‘树形图’吗？虽然‘树形图设计者’的名字并不仅仅只拥有这一个由来，但我最喜欢的却是这个。为什么要模拟大脑？如果是以一台确定型图灵机模拟大脑，那确实是毫无特别的。但如果是以一台非确定型图灵机来做这样的事呢？非确定型图灵机拥有一项特别的能力，那就是它能够‘猜测’。这个能力让它从确定型图灵机的‘顺序控制逻辑方法’进入‘认知逻辑方法’。在它之前，那一直是人类独有的禁区。不要说计算机，就连自然界的其它生物也不具备这种思维技能。用它来模拟人类的大脑会产生什么样的结果，难道不令人感到好奇吗？考虑到人类的学习过程与克劳德·香农对于通讯的定义相同，思考的过程最终也将收敛于希尔伯特的三个问题，这样的尝试难道不值得吗？”
值不值得？在很多时候，这个问题都很难回答。
当拥有理论上可以解决世界上存在着的所有可编码问题的手段的时候，你会做什么？
恐怕大部分人的回答会是“编写一个可以解决所有可编码问题的程序”。
当年的那些树形图设计者（当时也许还不是）的使用者们，说穿了也就只是出于同样的思考而已。
海原光贵突兀地站起身。
“抱歉，我去一下洗手间。”
他这样说。
_
于此同时，在第九学区也有一件事正在发生。
那真是非常平凡的景象，一位雾丘的女学生正和另一位长点上机的女学生坐在露天咖啡店的太阳伞下。雾丘的女学生端着饮料杯吮吸着饮料，而长点上机的女学生也不理她，自顾自地玩着笔记本电脑。
至少看起来，实在是再平凡不过的学园都市傍晚时分的日常剧。
一段时间后，长点上机的女学生“啪”地合上了笔记本。
“搞定了？”
不知为何，虽然是询问的语气，可听起来却让人觉得提问的雾丘学生兴趣缺缺。任何人都看得出，她对这个问题的答案一点都不关心。
“别小瞧我。”长点上机的学生看了安放在雾丘学
本章未完，请翻下一页继续阅读.........
倾世红娘俏狐妖
我的神灵分身
一个人的武侠世界
谁家喜事
一胎三宝：九个大佬团宠我
重生军婚甜如蜜
国色天香(王大锤子)
豪门交易：总裁的99次逼婚
斗罗：百年传奇之我是尘心二叔
摄政王他父凭子贵