筆記 - 計算機科學：什麼是P=NP？問題

總結 P問題就是能很快找到答案的問題 NP問題就是能很快驗證答案是否正確的問題 NP完全問題就是能很快驗證答案是否正確，但無法很快找到答案的問題 擴展 什麼是非NP問題 實質上，非NP問題是一種比NP問題還要難的問題 eg1: 給定盤棋，需要找出最優的走法，這時候驗證答案就不是簡單的代入就能解決的了， 怎麼判斷這個走法就是最優的？ eg2： 給定一個數獨，要找出最優的解法，同樣，我們很難驗證這

>>阅读原文<<