NP檢測(cè)，即非確定性多項(xiàng)式時(shí)間檢測(cè)，是計(jì)算機(jī)科學(xué)中關(guān)于計(jì)算復(fù)雜度理論的一個(gè)概念。在計(jì)算復(fù)雜性理論中，多項(xiàng)式時(shí)間是指算法運(yùn)行時(shí)間的上界是一個(gè)多項(xiàng)式函數(shù)。而非確定性多項(xiàng)式時(shí)間（NP）則是指在多項(xiàng)式時(shí)間內(nèi)，算法可以通過非確定性機(jī)器來(lái)驗(yàn)證某個(gè)問題的“是”實(shí)例。

具體來(lái)說，一個(gè)決策問題被稱為NP問題，如果存在一個(gè)非確定性算法，它可以在多項(xiàng)式時(shí)間內(nèi)驗(yàn)證一個(gè)“是”實(shí)例。換句話說，如果一個(gè)給定的解（或“是”實(shí)例）是正確的，算法能夠在多項(xiàng)式時(shí)間內(nèi)找到它。但是，這并不意味著對(duì)于所有問題都能在多項(xiàng)式時(shí)間內(nèi)找到一個(gè)解，因?yàn)轵?yàn)證一個(gè)解是正確的是相對(duì)容易的，而找到一個(gè)解則是困難的。

以下是NP檢測(cè)的幾個(gè)關(guān)鍵點(diǎn)：

1. 非確定性: NP算法可以使用非確定性選擇路徑，即算法在執(zhí)行過程中可以“隨機(jī)”選擇路徑。

2. 多項(xiàng)式時(shí)間: 即使算法在非確定性選擇路徑的情況下運(yùn)行，它也需要在多項(xiàng)式時(shí)間內(nèi)完成。

3. 驗(yàn)證: 如果給定了問題的解，NP算法能夠快速驗(yàn)證這個(gè)解是否正確。

常見的NP問題包括：3-SAT（三個(gè)變量的三個(gè)變量或變量的子集的合取）、旅行商問題（TSP）、整數(shù)規(guī)劃問題等。

值得注意的是，雖然許多NP問題在實(shí)際應(yīng)用中非常重要，但尚未有廣泛接受的算法可以在多項(xiàng)式時(shí)間內(nèi)解決這些NP問題。這是計(jì)算機(jī)科學(xué)中著名的P vs NP問題，至今仍是未解之謎。