NPTEL Video Course : NOC:Theory of Computation (2023)

Lecture 66 - Logspace Reductions and NL-Completeness