亲,双击屏幕即可自动滚动
11本章是上课,看你智商了……(Turing Machine)
本书由公众号整理制作。关注vx【午夜小咖】,看书领现金红包!

如果你智商不够,那就直接跳到下一章吧。

好吧,下面是计算机课上发生的事情。

大概有人要问,为什么特别强调计算机课,这么问的人,请回去看这个故事的标题。

“还有谁解开恐龙和舞蹈家之谜吗?”脸盲症老师在课上问道。

我都已经忘记那事了,真有闲人会花时间研究那个?

老师说,有位同学成功地发现了舞蹈的规律,我一开始以为是爱丽丝,但结果是陆卜达。我看看爱丽丝,她用手撑着下巴,摆出一付并非思想者,而是怨恨者的神态。她大概是因为社团活动的挫败感,而没把计算机老师的问题列入自己的优先处理清单里吧。

陆卜达做了一个演示文稿,里面的解释是这样的。

q0,0 -- q2 _ >

q0,1 -- q3 _ >

q2, 0 -- q2 0 >

q3, 0 -- q3 0 >

q2, 1 -- q2 1 >

q3, 1 -- q3 1 >

q2, _ -- q1 0 >

q3, _ -- q1 1 >

q1, _ -- q4 _ <

q4, 0 -- q4 0 <

q4, 1 -- q4 1 <

q4, _ -- q0 _ >

这是啥?我说兔子,你是否能解释一下,你把这种解释播放出来到底是打算解释什么?

“那么,请陆卜达同学仔细说一下,”老师说。

“是这样的,即便我仔细说了,大家听不懂也是正常的,不用担心,”陆卜达说。

底下一片“切”的声音。

也不管听众是否产生出想要揍人的情感,陆卜达继续往下解释。

穿着裙子跳舞的人,存在着三种状态,顺时针转圈的,逆时针转圈的,不转圈的,可以用“1”、“0”、“_”这三个符号来表示,因为这些舞者排成了一排,所以,把他们的状态也写成一排:

_ _ 1 0 1 1 0 0 0 1 _ _ _ _

为了看起来方便,所以也可以用语言表达:

不 不 顺 逆 顺 顺 逆 逆 逆 顺 不 不 不 不

而恐龙,虽然只有一只,但有五种状态:

拍爪子用q0表示,简称爪;

拍脑袋用q1表示,简称头;

拍胸口用q2表示,简称胸;

拍肚子用q3表示,简称腹;

拍屁股用q4表示,简称尾。

用符号表达就是:

这个意思就是,一只拍着爪子的恐龙,正在一个顺时针旋转的舞者面前,可以翻译成这样:

这样,就匹配到了一条规则,规则是:

q0,1 -- q3 _ >

意思就是说,如果一只拍着爪子的恐龙,遇见了一个顺时针旋转的舞者,那么接下来,会同时发生三件事,事件1,恐龙开始拍肚子,事件2,舞者不转圈了,事件3,恐龙往右移动。

于是,舞蹈现场出现了这样的情况:

这么一来,就出现了新的情况了,看上去是一只拍着肚子的恐龙,遇见一个逆时针转圈的舞者。

匹配到的规则就是:q3, 0 -- q3 0 >

意思就是说,如果一只拍着肚子的恐龙,遇见了一个逆时针旋转的舞者,那么接下来,会同时发生三件事,事件1,恐龙开始拍肚子(继续原来的动作),事件2,舞者逆时针转圈(也继续原来的动作),事件3,恐龙往右移动。

接下来的情况,都是类似的,陆卜达说了一句“以此类推”,然后问老师,是否可以回到自己座位上去。

老师拍了拍手说:“太棒了,大家一起来祝贺陆卜达同学吧。”

教室里响起了掌声,但并不响亮,一多半人还没弄明白。

我猜,陆卜达是脸盲症老师少数能记得名字的同学,毕竟,他是老师组织的编程研究组的组长。

“陆卜达同学,你有没有想过,那只恐龙到底在干什么?”

“它——不就是——比较无聊吗?”

大家都笑了起来。

“我来提醒一下,虽然他们在转圈,可是,难道你没有看出来,他们在转圈?”老师说。

“嗯,我能看出他们在转圈啊,”陆卜达说。

“不,你并没有看出。虽然你看出他们在有规律地转圈,但你没有看出,他们在有规律地转圈。”

“老师,我承认自己比较笨,”陆卜达难得谦虚地说。

“你坐回去吧,其他同学,再仔细考虑一下。”

我认为,所谓考虑,就是思考等同于焦虑,不思考就不焦虑。

沈冰冰忽然叫道:“老师,能把视频再放一遍吗,我想看看恐龙拍自己屁股的样子。”

为您推荐