Some derivations among Logarithmic Space Bounded Counting Classes
Abstract
In this paper we show derivations among logarithmic space bounded counting classes based on closure properties of $\#L$ that leads us to the result that $NL=C_=L\subseteq PL$.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2023
- DOI:
- 10.48550/arXiv.2310.11874
- arXiv:
- arXiv:2310.11874
- Bibcode:
- 2023arXiv231011874J
- Keywords:
-
- Computer Science - Computational Complexity;
- Mathematics - Logic;
- 68Q10;
- 68Q15
- E-Print:
- 3 pages