# NL完全

> 來源：中文維基百科 | 授權：CC BY-SA 4.0
> 原文：https://zh.wikipedia.org/wiki/NL%E5%AE%8C%E5%85%A8
> 最後同步：2026-04-10T15:01:42.678+00:00

## TL;DR

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

## 相關條目

- [計算複雜性理論](/wiki/%E8%A8%88%E7%AE%97%E8%A4%87%E9%9B%9C%E6%80%A7%E7%90%86%E8%AB%96)
- [NL_(複雜度)](/wiki/NL_(%E8%A4%87%E9%9B%9C%E5%BA%A6))
- [完備_(複雜度)](/wiki/%E5%AE%8C%E5%82%99_(%E8%A4%87%E9%9B%9C%E5%BA%A6))
- [複雜性類](/wiki/%E8%A4%87%E9%9B%9C%E6%80%A7%E9%A1%9E)
- [L_(複雜度)](/wiki/L_(%E8%A4%87%E9%9B%9C%E5%BA%A6))
- [決定性問題](/wiki/%E6%B1%BA%E5%AE%9A%E6%80%A7%E5%95%8F%E9%A1%8C)
- [非確定型圖靈機](/wiki/%E9%9D%9E%E7%A2%BA%E5%AE%9A%E5%9E%8B%E5%9C%96%E9%9D%88%E6%A9%9F)
- [確定型圖靈機](/wiki/%E7%A2%BA%E5%AE%9A%E5%9E%8B%E5%9C%96%E9%9D%88%E6%A9%9F)
- [圖靈機](/wiki/%E5%9C%96%E9%9D%88%E6%A9%9F)
- [P_(複雜度)](/wiki/P_(%E8%A4%87%E9%9B%9C%E5%BA%A6))