対数領域還元

対数領域還元（たいすうりょういきかんげん、英: Log-space reduction）は、計算複雑性理論において、決定性チューリング機械で対数領域を使って計算可能な還元である。概念的には、入力を一定数のポインタで指すことで、固定の対数領域だけを使用する。

この神経はここで途切れています。