简单理解 NP, P, NP-complete和NP-Hard

P是一类可以通过确定性图灵机（以下简称 图灵机）在多项式时间( Polynomial time)内解决的问题集合。 NP是一类可以通过非确定性图灵机( Non-determinist ...