作者freenoodist (麵)
看板TransCSI
標題[問題] 請問兩個詞"NP-Complete" "ADT"
時間Thu Jul 15 17:21:50 2010
有關於"NP-Complete"及"ADT"
有人知道是麼意思嘛
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.192.111.114
1F：推 FRAXIS:ADT應該是Abstract Data Type吧? 07/15 17:31
2F：推 t0036776:NPC是指NP有些問題是可以在P時間中互相推導。如果其中有 07/27 16:48
3F：→ t0036776:一個問題可以在P時間得解，則所有NPC中的問題均可以在P時 07/27 16:49
4F：→ t0036776:間得到解答。 07/27 16:49