解讀P問題、NP問題、NPC問題的概念

剛剛讀到《數學之美》，忽然看到貝葉斯網絡的學習屬於NPC問題，因而乎在大腦裏面回想起NP、NPC等的區別，遂查閱wiki、別人博客紀錄以下。算法 ——————題記網絡 如下內容轉自MSN-Space學習 這或許是衆多OIer最大的誤區之一。     你會常常看到網上出現「這怎麼作，這不是NP問題嗎」、「這個只有搜了，這已經被證實是NP問題了」之類的話。你要知道，大多數人此時所說的NP問題其實都是指

>>阅读原文<<