请问一下这题
我的疑问是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 解