[問題] NP problem& P problem?怎麼區分?

[dynamicy (小人物)]

不是很懂這個怎麼區分?...
可以麻煩那位解說一下,感謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.174.207.179
推 wardiry:映像中好像是有辦法以演算法處理跟無法以演算法댠
→ wardiry:處理的問題
→ wardiry:前後順序掉一下~~我不曉得我的解釋對不對
推 hicoy:請問一下那NP-complete又是什麼?
推 flashstar:P和NP交集的那一塊稱為NP-Complete
推 flashstar:講錯講錯...可以E文的人麻煩E一下...