單項選擇題

A.NP={L∣L是一個能在非多項式時間內被一臺NDTM所接受的語言}
B.NP={L∣L是一個能在非多項式時間內被一臺DTM所接受的語言}
C.NP={L∣L是一個能在多項式時間內被一臺DTM所接受的語言}
D.NP={L∣L是一個能在多項式時間內被一臺NDTM所接受的語言}

你可能感興趣的試題

A.k帶圖靈機處理所有長度為n的輸入時，在某條帶上所使用過的最大方格數
B.k帶圖靈機處理所有長度為n的輸入時，在k條帶上所使用過的方格數的總和
C.k帶圖靈機處理所有長度為n的輸入時，在k條帶上所使用過的平均方格數
D.k帶圖靈機處理所有長度為n的輸入時，在某條帶上所使用過的最小方格數

A.廣度優(yōu)先分支限界法與深度優(yōu)先分支限界法
B.隊列式（FIFO）分支限界法與堆棧式分支限界法
C.排列樹法與子集樹法
D.隊列式（FIFO）分支限界法與優(yōu)先隊列式分支限界法

感谢您访问我们的网站，您可能还对以下资源感兴趣：