[问题] 请问两个词"NP-Complete" "ADT"

楼主: freenoodist (面)   2010-07-15 17:21:50
有关于"NP-Complete"及"ADT"
有人知道是么意思嘛
作者: FRAXIS (喔喔)   2010-07-15 17:31:00
ADT应该是Abstract Data Type吧?
作者: t0036776   2010-07-27 16:48:00
NPC是指NP有些问题是可以在P时间中互相推导。如果其中有一个问题可以在P时间得解,则所有NPC中的问题均可以在P时间得到解答。

Links booklink

Contact Us: admin [ a t ] ucptt.com