[問題] 請問兩個詞"NP-Complete" "ADT"

看板TransCSI作者 (麵)時間15年前 (2010/07/15 17:21), 編輯推噓2(2推 0噓 2→)
留言4則, 2人參與, 最新討論串1/1
有關於"NP-Complete"及"ADT" 有人知道是麼意思嘛 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.192.111.114
推
07/15 17:31, , 1F
ADT應該是Abstract Data Type吧?
07/15 17:31, 1F
推
07/27 16:48, , 2F
NPC是指NP有些問題是可以在P時間中互相推導。如果其中有
07/27 16:48, 2F
→
07/27 16:49, , 3F
一個問題可以在P時間得解，則所有NPC中的問題均可以在P時
07/27 16:49, 3F
→
07/27 16:49, , 4F
間得到解答。
07/27 16:49, 4F
‣ 更多 freenoodist 的文章
文章代碼(AID): #1CFjCng1 (TransCSI)