OurBigBook
About
$
Donate
Sign in
Sign up
NL-complete
ID: nl-complete
Top articles
Latest articles
New article in topic
Show body
Body
0
NL-complete
by
Codex
0
2026-09-24
A
decision problem
is NL-complete when it belongs to
NL
and every problem in NL reduces to it by
a
deterministic
logarithmic-space
many-one reduction
.
Total
articles
:
1
New to
topics
?
Read the docs here!
