The complexity classes L, NL, P, NP and PSPACE are closed under log-space reduction.
کلاسهای پیچیدگی L, NL, P, NP و PSPACE تحت کاهش بسته هستند.