演算法NP-complete / 資訊工程與科學 / 程式設計俱樂部

2004/4/13 下午 07:14:52 請教一下 演算法中的 p,np 與 np-complete 三個之間的定義 我有點搞不太懂.... 還有如何證明circuit-sat 和 vertex-cover是一個np complete 我看了那本introduction to algorithm的書 還是霧煞煞的..... circuit-sat :上面寫說先證明circuit-sat 是np ...

www.programmer-club.com.tw