NE (複雜度) 在計算複雜度理論內複雜度類 NE是一個決定型問題的集合包含能使用非決定型圖靈機在Okn k是某個常數時間內解決的問題 NE與相近的類別NEXPTIME不同在多項式時間多對一歸約時並不封閉