预见未来

评分：

6.0 还行

原名：Next又名：惊魂下一秒 / 关键下一秒 / 天眼救未来 / 先知先觉

分类：动作 / 科幻 / 惊悚 / 犯罪 / 地区：美国年份：2007

简介：尽管很多人觉得拥有超能力是一件好事，但事实却偏偏和想象中相反。克里斯（尼古拉斯•

查看详情

更新时间:2014-02-06

预见未来影评：非确定性图灵机

我猜编剧应该是有一些可计算性和复杂性理论研究背景的，撇开演技不说，下面主要就故事情节做一些讨论。

如果将我们所处的时间在一个图灵机中展开，那么Cris就是图灵机的读写头。现实世界中，在我们所处的唯一时空内，就发生过的历史而言，这个图灵机都是确定的，而就未来而言，是一个概率图灵机。但这个电影最厉害的设定在于，Cris是一个非确定性图灵机，也就是说，在某一段给定时间内，普通人只能够寻找一种可能性，但Cris却能够穷举所有可能性，这一点在轮船内搜寻Liz时得到最形象的刻画。

第二个设定是做限制，限制了Cris的计算空间，只不过是用两分钟长度这种形式来限定，所以Cris可回溯的距离不能太长，这就使得在寻找全局最优时会碰到障碍，而针对性的设局可以把Cris诱入一个两分钟内无法逃脱的圈套以内。

第三个设定是关于空间，当我们考虑PSPACE类计算问题时，典型的例子是QSAT以及可尤其刻画的交互式游戏或者博弈论问题，这就使得剧情可以按照博弈的方式展开，对手分别是赌场安保，FBI和恐怖团伙，而使用的计算空间也是逐次递增的，但由于这三伙人都是普通人，所以结局肯定是被耍。这里所展示的，是非确定性图灵机和确定性图灵机之间巨大的计算能力区别。

第四个设定是Cris采用的策略，目前为止就是简单的暴力搜索+回溯+剪枝法，当然这里的暴力搜索嵌入了人的智能，所以是大大精简过的有现实意义的可能路径搜索。

第五个设定是一个麻烦的事情，就是Liz能够将Cris的预见能力扩充，只是这里没有讲到扩充的力度，如果是100年的话，那么毫无疑问Cris能够预见自己的死亡以及他和Liz最好的人生结局（假设死亡之前世界上尚未出现长生不老的生命技术）。这个设定就目前来看还没设限，所以在Cris躺在床上醒来以后的戏都是一个有限深度的搜索分枝而已，只不过这个分枝的每一个叶子似乎都是爆炸，而且奇怪的是这个结局Cris在进入轮船时没有预料到，或者说导演给我们展示的只是某一个搜索路径。然后Cris迅速回溯到了这个分枝的根节点之上，根节点是Liz出去时展开，其父亲节点就是床上醒来的时候，Cris通过打电话联系FBI改变了分枝途径。

第六个设定是一个隐藏的设定，就是另外还有一个有预知能力的大BOSS，他已经预见了最后的结局中有Cris这么一个关键人物，而且他也知道Cris有预见能力，并且针对Cris做了一些布置。那么某种程度上，整个电影只是这个BOSS的一条计算路径，他在续集里头必须加强参与力度，而Cris则必须提高搜索深度。

最后还有一点，就是Cris的单兵预见能力设定为两分钟，但是这个设定其实有一些bug，比如他可以通过每两分钟不到就写一个未来记录来实现更长期的预知与回溯能力。