跳转到内容

NE (複雜度)

维基百科，自由的百科全书

这是NE (複雜度)的当前版本，由Jingkaimori（留言 | 贡献）编辑于2020年3月8日 (日) 03:37。这个网址是本页该版本的固定链接。

(差异) ←上一修订 | 最后版本 (差异) | 下一修订→ (差异)

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

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

相關條目

[编辑]

參考資料

[编辑]
检索自“https://zh.wikipedia.org/w/index.php?title=NE_(複雜度)&oldid=58514631”