NP问题

通常将具有n^x，x为正整数形式的时间复杂度函数称为多项式复杂度。通常认为具有多项式时间复杂度的算法是容易求解的。超过多项式时间复杂度，算法增长迅速，不易求解。 NP是指Non-deterministic Polynomial-time，即非确定性多项式时间。与NP相关的总共有四类问题，是计算复杂度理论中研究的主要内容之一。 通常问题分为 可解决（Solvable） 和 不可解决（Unsolvab

>>阅读原文<<