Playing Chess With God
这部分篇幅较短,还是续着上一节的内容往下讲。还是讲的解答问题和验证解的差异问题。从两个问题说明,第一个是象棋问题,如果用下棋计算所有可能的话,需要验证极其复杂的情况,如果只是一个简单的问题就好计算的多了。
还有分解因子问题,验证起来非常容易,找到却很难,这也是很多加密算法的根本。
找到解的复杂性是理论计算机科学中极具挑战性的课题,与科学和数学的基本信仰息息相关。类似象棋问题中的“上帝算法”,即便知道解存在,其复杂性仍然会让人类望而却步。
这部分篇幅较短,还是续着上一节的内容往下讲。还是讲的解答问题和验证解的差异问题。从两个问题说明,第一个是象棋问题,如果用下棋计算所有可能的话,需要验证极其复杂的情况,如果只是一个简单的问题就好计算的多了。
还有分解因子问题,验证起来非常容易,找到却很难,这也是很多加密算法的根本。
找到解的复杂性是理论计算机科学中极具挑战性的课题,与科学和数学的基本信仰息息相关。类似象棋问题中的“上帝算法”,即便知道解存在,其复杂性仍然会让人类望而却步。