參考： 講的真好！
非多項式級別（運算慢，巨大）：o(n!) o(多項式級的複雜度（運算快，比較小）：o(1) o(n) o(
該問題能夠找到乙個解決演算法，時間複雜度是o(1) o(n) o(多項式時間 的級別
（找乙個解很困難，但驗證乙個解很容易。)我們可能沒有乙個已知的快速的解決問題的方法，
但是如果給我們乙個候選的答案，我們能夠在短時間內(多項式時間)驗證這個答案到底是不是我們已知問題的正確答案，這類問題叫做np problem。
所以很顯然 p problem是np problem的乙個子集。
解決了b，a就能解決。 a能約化成b，b問題比a問題複雜一點。求解 一元一次方程(5x = 10) -- > 求解二元一次方程 (5x + y = 11)求解 簡單電路 --> 求解複雜電路
求解 一年級數學 --> 求解 二年級數學
存在這樣乙個np問題，所有的np問題都可以約化成它。
換句話說，只要解決了這個問題，那麼所有的np問題都解決了。 這個問題就是npc問題
我們有理由相信，npc問題是最複雜的問題。
人們想表達乙個問題不存在多項式的高效演算法時應該說它「屬於npc問題」。
同時滿足下面兩個條件的問題就是npc問題
既然所有的np問題都能約化成npc問題，那麼只要任意乙個npc問題找到了乙個多項式的演算法，那麼所有的np問題都能用這個演算法解決了，np也就等於p 了。因此，給npc找乙個多項式演算法太不可思議了。「正是npc問題的存在，使人們相信p≠np」。我們可以就此直觀地理解，npc問題目前沒有多項式的有效演算法，只能用指數級甚至階乘級複雜度的搜尋。
什麼是NP問題？
什麼是np問題 概念 在計算機學科中，存在多項式時間的演算法的一類問題，稱之為p類問題 而像梵塔問題 推銷員旅行問題 命題表示式 可滿足問題這類，至今沒有找到多項式時間演算法解的一類問題，稱之為np類問題。拿推銷員旅行問題為例，假設推銷員亨利有向6個城市推銷公司產品的任務，並規定了乙個旅行預算。他手...
什麼是P問題，NP問題和NPC問題？
先簡單的幾句話說一下時間複雜度。時間複雜度並不是計算機解決乙個問題需要花多長時間，而是當問題規模擴大後，而是當問題規模擴大後，程式需要的時間增長速度有多快。不管程式資料有多大，程式處理花的時間總是那麼多的，那我們說這個這個程式很好，具有o 1 的複雜度，也就是常數級複雜度 資料規模變得多大，花的時間...
什麼是NP問題 難懂的
什麼是np問題 難懂的 丫頭 概念 在計算機學科中，存在多項式時間的演算法的一類問題，稱之為p類問題 而像梵塔問題 推銷員旅行問題 命題表示式 可滿足問題這類，至今沒有找到多項式時間演算法解的一類問題，稱之為np類問題。爭議 np並不是non polynomial，把np說成是non polynom...