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

看板TransCSI作者 (小人物)時間19年前 (2005/06/13 23:29), 編輯推噓4(4推 0噓 2→)
留言6則, 3人參與, 最新討論串1/4 (看更多)
不是很懂這個怎麼區分?... 可以麻煩那位解說一下,感謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.174.207.179
推
59.114.171.38 06/13, , 1F
映像中好像是有辦法以演算法處理跟無法以演算法댠
59.114.171.38 06/13, 1F
→
59.114.171.38 06/13, , 2F
處理的問題
59.114.171.38 06/13, 2F
→
59.114.171.38 06/13, , 3F
前後順序掉一下~~我不曉得我的解釋對不對
59.114.171.38 06/13, 3F
推
140.121.203.164 06/14, , 4F
請問一下那NP-complete又是什麼?
140.121.203.164 06/14, 4F
推
61.224.77.77 06/14, , 5F
P和NP交集的那一塊稱為NP-Complete
61.224.77.77 06/14, 5F
推
61.224.77.77 06/14, , 6F
講錯講錯...可以E文的人麻煩E一下...
61.224.77.77 06/14, 6F
‣ 更多 dynamicy 的文章
文章代碼(AID): #12hQP8xn (TransCSI)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 4 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共4篇)
‣ 更多 dynamicy 的文章
文章代碼(AID): #12hQP8xn (TransCSI)