在計算複雜性理論中,NL完全是由全體對NL類完備的語言構成的複雜性類.也就是說,NL完全的語言是NL

相關條目:計算複雜性理論、NL_(複雜度)、完備_(複雜度)、複雜性類、L_(複雜度)、決定性問題、非確定型圖靈機、確定型圖靈機、圖靈機、P_(複雜度)

分類:語言文字

NL完全

同步於 2026/4/10|維基百科原文
TL;DR

在計算複雜性理論中,NL完全是由全體對NL類完備的語言構成的複雜性類.也就是說,NL完全的語言是NL

正在載入維基百科內容⋯

相關條目

分類

專業備註

社群對「NL完全」的脈絡補充與討論

尚無備註

成為第一個為這篇文章撰寫備註的人