Some derivations among Logarithmic Space Bounded Counting Classes
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911622018105344 |
|---|---|
| author | Janaki, V. Madhan, S. Vijayaraghavan, T. C. |
| author_facet | Janaki, V. Madhan, S. Vijayaraghavan, T. C. |
| contents | 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$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_11874 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Some derivations among Logarithmic Space Bounded Counting Classes Janaki, V. Madhan, S. Vijayaraghavan, T. C. Computational Complexity Logic 68Q10, 68Q15 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$. |
| title | Some derivations among Logarithmic Space Bounded Counting Classes |
| topic | Computational Complexity Logic 68Q10, 68Q15 |
| url | https://arxiv.org/abs/2310.11874 |