NE (複雜度)

Wikipedia · 2020-03-08 维基百科 👁 1 阅读

在計算複雜度理論內，複雜度類 NE是一個決定型問題的集合，包含能使用非決定型圖靈機，在O(kn) (k是某個常數)時間內解決的問題。

NE與相近的類別NEXPTIME不同，在多項式時間多對一歸約時並不封閉。

相關條目

E (複雜度)

參考資料

.

#複雜度類

评论 (0)

还没有评论，来抢沙发吧。