在計算複雜性理論中,NL完全是由全體對NL類完備的語言構成的複雜性類.也就是說,NL完全的語言是NL
相關條目:計算複雜性理論、NL_(複雜度)、完備_(複雜度)、複雜性類、L_(複雜度)、決定性問題、非確定型圖靈機、確定型圖靈機、圖靈機、P_(複雜度)
分類:語言文字
在計算複雜性理論中,NL完全是由全體對NL類完備的語言構成的複雜性類.也就是說,NL完全的語言是NL
相關條目:計算複雜性理論、NL_(複雜度)、完備_(複雜度)、複雜性類、L_(複雜度)、決定性問題、非確定型圖靈機、確定型圖靈機、圖靈機、P_(複雜度)
分類:語言文字