技术并不是我们的全部

原创 证明多项式复杂程度的非线性问题（Non-deterministic Completeness Problem）

NP就是Non-deterministic Polynomial的问题，也即是多项式复杂程度的非确定性问题。 有些计算问题是确定性的，比如加减 乘除之类，你只要按照公式推导，按部就班一步步来，就可以得到结果。但是，有些问题是无法按部就班直接地计算出来。比如，找大质数的问题。有没有一个公式，你一套公式，就可以一步步推算出来，下一个质数应该是多少呢？这样的公式是没有的。 再比如，大的合数分解质因...