→ jameschou:是吧 因為NP間可以polynomial reduce過去? 03/19 02:21
推 suhorng:NO NP問題不一定是NP-Complete 03/19 08:12
→ suhorng:舉例來說, 每個在 P 中的問題都在 NP 中 03/19 08:17
→ chunhsiang:no 03/19 10:26
→ chunhsiang:P是NP 但NP不知道是不是P 03/19 10:28
→ aa23032311:至所以不知道np是不是p是因為他有可能被解?只是目前 03/19 11:12
→ aa23032311:還找不到答案嗎?? 03/19 11:12
推 suhorng:一個問題在 NP 中代表我們可以在 P 時間內驗證一個"答案" 03/19 15:22
→ suhorng:是不是我們問題的解 一個問題是NP-Hard代表任何一個在NP中 03/19 15:23
→ suhorng:的問題都可以reduce到該NP-Hard的問題 03/19 15:23
→ suhorng:目前不知道是不是有一個問題在NP中但是他不在P當中 03/19 15:25
→ suhorng:若某個NP中的問題在P中，那所有可以在P時間內約到它的問題 03/19 15:26
→ suhorng:當然也是在P中. 但是不能在P時間內約到他的問題呢?不知道. 03/19 15:27
→ jameschou:對後 我把NP想成NP-complete了=.= 03/19 23:37