第十一章 击穿幻影之剑（2/6）

　　图灵机一开始就无法理解许多问题。不是“计资源不足，无法计”而是“连开始计的可能性都不存在”。
　　最简单的，就比如说部分何——注意，“部分何”，不是“所有”。数学中，“数字”、“何”、“方程”之的概念，在一定程度上是可以相互转化的。
　　但在一开始，就有很多问题，计机无法计，甚无法识。
　　在计机诞生的初，有一位授，派遣他下的一个生，去解决“计机图像识”的问题——他当时乐观的认为，只要两个月，他下的生就能彻底攻克这个问题。
　　但事实是，这是不可能的。
　　一直到二十一纪，“肉眼识验码”，也是某些网络程序判断“登陆者是否是人”的标准。
　　“计机图形识”是一个恐怖的学。全有无数学者在为之奋，但程序员们仍旧将“肉眼识验码”作为阻拦机恶意登陆的。
　　计机图形识如此困难，其原因，很大程度上是因为……
　　“计机能够理解的问题，称作‘多项式时间问题’，Polynomialtime——也就是缩写的P问题。计机可以快解决P问题。而比P问题为困难的，则是定性多项式时间。NondeterministicPolynomialtime——NP问题。”
　　一大部分何问题，都位于NP之内。图灵机可以快的验答案是否正，却不能快地给出答案。而有的是何问题甚还要比NP还要难。