NL (複雜度)

维基百科,自由的百科全书
跳转至: 导航搜索

計算複雜度理論裡面,NL(非決定性對數空間,Nondeterministic Logarithmic-space)是一個複雜度類包含了能以非確定型圖靈機使用對數空間解決的決定性問題

參考資料[编辑]