[理工] [algo] P=NP ?

看板Grad-ProbAsk作者 (大大督)時間12年前 (2012/03/19 07:22), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/1
如標題... 課本上說P是否等於NP目前尚無定論! 但是P包含在NP裡面耶.... 這實在有點想不通 不知道有沒有人願意解答~~ 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.232.72.199
→
03/19 08:16, , 1F
等於的話, 就沒有在 NP 中但不在 P 中的了
03/19 08:16, 1F
推
03/19 09:59, , 2F
P屬於NP 但NP屬於P不確定 若NP屬P 就可說P等於NP
03/19 09:59, 2F
‣ 更多 DADADODO 的文章
文章代碼(AID): #1FPcuvne (Grad-ProbAsk)