A.NP={L∣L是一個能在非多項式時間內(nèi)被一臺NDTM所接受的語言} B.NP={L∣L是一個能在非多項式時間內(nèi)被一臺DTM所接受的語言} C.NP={L∣L是一個能在多項式時間內(nèi)被一臺DTM所接受的語言} D.NP={L∣L是一個能在多項式時間內(nèi)被一臺NDTM所接受的語言}
A.k帶圖靈機處理所有長度為n的輸入時,在某條帶上所使用過的最大方格數(shù) B.k帶圖靈機處理所有長度為n的輸入時,在k條帶上所使用過的方格數(shù)的總和 C.k帶圖靈機處理所有長度為n的輸入時,在k條帶上所使用過的平均方格數(shù) D.k帶圖靈機處理所有長度為n的輸入時,在某條帶上所使用過的最小方格數(shù)
A.廣度優(yōu)先分支限界法與深度優(yōu)先分支限界法 B.隊列式(FIFO)分支限界法與堆棧式分支限界法 C.排列樹法與子集樹法 D.隊列式(FIFO)分支限界法與優(yōu)先隊列式分支限界法