請問一下這題
我的疑問是S2為什麼是對的
我的理解是 NP可以在polynomial time內被“verification”（not sloves）
P才是可以被slove
Class P: class of problems that can be solved in O(n^k)
Class NP: class of problems that can be verified in O(n^k)
所以我不是很懂 為什麼這邊寫
"一定存在NP alg. 可以"slove" NP problem"
還是關鍵字不在slove 是在NP alg.
請問"np alg."是什麼？
※ 引述《TampaBayRays (光芒今年拿冠軍)》之銘言：
: https://i.imgur.com/m4kV56r.jpg

應該是說A可以reduce 到B再被B解吧

NP 是指 non-deterministic polynomial timeClass NP 有兩種定義法 一種是可在deterministic polynomial time verify另一個是可在 non-deterministic polynomial time 解