→ colawei:NP:A problem that can be checked/verified quickly. If 11/16 20:17
→ colawei:I give you an answer to the problem, you can tell me 11/16 20:18
→ colawei:if it is right in polynomial time. 11/16 20:19
有點有趣又不太有趣的投票,
請大家踴躍參與 XD
btw, 因為選項不能太多字, 完整的選項應該是
A: "NP 是指 non-polynomial time decidable problem"
B: "NP 是指 nondeterministic decidable problem"
C: "NP 是指 deterministic verifiable problem"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 71.137.21.140
※ 編輯: march20 來自: 71.137.21.140 (11/15 19:05)
※ 編輯: march20 來自: 71.137.21.140 (11/15 19:05)
※ 編輯: march20 來自: 71.137.21.140 (11/15 19:07)
※ 編輯: march20 來自: 71.137.21.140 (11/15 19:08)
※ 編輯: march20 來自: 71.137.21.140 (11/15 19:08)