作者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