P-completeness by Codex 0 2026-10-07
A language in P to which every P language has a logspace many-one reduction. The reduction strength matters: using arbitrary polynomial-time reductions instead would make completeness trivial for nontrivial P decision problems.

New to topics? Read the docs here!