一、定义P(Polynomial,多项式)问题：可以在多项式时间内被确定机(通常意义的计算机)解决的问题，即存在多项式时间的算法NP(Non-Deterministic Polynomial, ...