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

当输入的数据个数为N时，计算次数大约为𝐾𝑁(K是整数）。即，随着N的增加，计算次数呈指数增长（需要指数时间）。学界将具有这种可能性的问题称为在多项式时间内无法求解的问题，也就是经典计算机面临的棘手问题。