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

[freenoodist (麵)]

有關於"NP-Complete"及"ADT"
有人知道是麼意思嘛

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.192.111.114
推 FRAXIS:ADT應該是Abstract Data Type吧?
推 t0036776:NPC是指NP有些問題是可以在P時間中互相推導。如果其中有
→ t0036776:一個問題可以在P時間得解，則所有NPC中的問題均可以在P時
→ t0036776:間得到解答。