NP-易 在計算複雜度理論內NP易或称NP容易NPeasy這個複雜度類是使用帶有在NP裡面某個決定性問題神諭的圖靈機能在多項式時間內解決掉的功能性問題 換句話說一個問題X屬於NP易若且唯若存在某個在NP裡面的問題Y令X可以於多項式時間內圖靈歸約polynomialtime Turing reducible至Y換句話說給予一個解決Y的神諭一個只需要單位時間就可以則存在一個在多項式時間內解決X的演算法可能需要藉由不斷的使用神諭這是可以接受的 NP易也是FPNP參見功能性問題頁面或者FΔP參見多項式層級頁面的別名 一個NP易的例子是將一堆字串進行排序決定型問題字串A是否比B來的大是一個NP問題然後我們已經有快速排序quicksort或者合併排序merge sort這些演算法它們只要有單位時間比較大小的方式即可以在多項式時間之內排序一個集合因此我們結合以上兩點可以得知字串排序是NP易的問題 NP易裡面也是有非常困難的問題例如說可以參考NP等價NPequivalent頁面裡面的例子 NP易的定義上使用圖靈規約而非多對一歸約many to one reduction因為Y是決定型問題答案只有TRUE或者FALSE但是問題X是功能性問題答案可以有很多種因此並不存在一個將X跟Y以相同答案互相轉換的方法