1. PTT
  2. TransCSI

[問題] 請問兩個詞"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時間得到解答。
繼續閱讀
[問題] 求勤益計算機概論解答opena[問題] 哪位好朋友知工程計算機用法回信給我[꜠…little1i1ji[問題] 台聯大問答題s86580303[問題] 台大94年 計概A卷k2111521[問題] 如何用Godel Number 證明halting problem?LizstlinRe: [問題] 台大98年考古題 (新增問題 第5題)k2111521[問題] 台大97年考古題k2111521Re: [問題] 台大98年考古題 (新增問題 第5題)k2111521[問題] 台大98年考古題k2111521[問題] 切子網路castin

Links booklink

Contact Us: admin [ a t ] ucptt.com