经典计算核心问题在于多项式时间内无法求解

➢ 可解问题就是相对于输入参数的数量，需要计算的次数没有急剧增多的问题。以“从输入的一组数字中找出最大的数字”问题为例，在输入了6个数字的情况下，程序逐一对比大小后，大约计算6次可得到解；在输入了10个数字的情况下，程序大约需要计算10次；在输入了100个数字的情况下，程序大约需要计算100次。即对于“求最大值”这类问题，若输入了N个数字，程序大约需要计算N次。
➢ 由果溯因反向推理问题求解难度较大，且拥有多种组合，“不可解问题”出现概率较大。对于“从输入的一组数字中，找出乘积最接近40的数字组合”问题，常规解法是列出所有输入数字组合，逐一计算各种组合的乘积，再从中找出乘积最接近40的组合。如输入了6个数字，则有26 = 64种组
合；当输入10个数字时，需要进行210 = 1024次乘法运算；当输入20个数字时，需要进行210 = 1048576次乘法运算；当输入30个数字时，需要进行230 = 1073741824次乘法运算，运算的次数程指数式增加。