P问题、NP问题、NPC问题和NPH问题

P问题        理解P问题需要了解的知识：多项式、时间复杂度。        多项式：ax^n-bx^n-1+c，就是在数学上经常见到的式子。        时间复杂度：指执行算法所需要的计算工作量，它定性描述该算法的运行时间。时间复杂度常用大O表述，例如O(n^2)，代表其时间复杂度为n^2。        P问题：存在多项式时间算法的问题。(P：polynominal，多项式)。通俗来讲

>>阅读原文<<