→ offday:好難懂阿..幹,,想放棄 推 203.67.95.104 03/19
→ Archange1:如果你要考交大..這好像是必考題. 推 140.114.66.140 03/19
→ offday:資管也會考ㄇ..? 推 211.74.14.79 03/19
※ 引述《offday (life's struggle)》之銘言：
: 資工的朋友們..可否用淺顯易懂的文字 幫我解釋一下
一個問題A,在兩種情形都成立下稱做NP-C
(1)A是屬於NP(可在polynomial time下用non-deterministic algo解出的問題)
(2)所有NP的問題都可以在O(n^k)時間內簡化成A
-------------------------
| ----- |
| | P | |
| |---| NP -------- |
| | NP-C | |
| |------| |
|-----------------------| Is that clear? ^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.9.111