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