ETH官方钱包

前往
大廳
主題

np問題

山上樵夫 | 2021-12-04 18:59:45 | 巴幣 2 | 人氣 137

ctrl + F 查詢 NP問題，他講得很好

P就是多項式時間有解

NP是多項式時間可驗證一個解

NP-C是一個終極問題，還是一種np
所有NP都可以增加難度轉成NP-C
那我們只要證NP-C就好

NP-Hard 狗幹難的部分，沒有限制在np裡
NP轉成NP-Hard
且有可能多項式時間不可證

創作回應

更多創作