English

Some derivations among Logarithmic Space Bounded Counting Classes

Computational Complexity 2026-04-28 v4 Logic

Abstract

In this paper we show derivations among logarithmic space bounded counting classes based on closure properties of #L\#L that leads us to the result that NL=C=LPLNL=C_=L\subseteq PL.

Cite

@article{arxiv.2310.11874,
  title  = {Some derivations among Logarithmic Space Bounded Counting Classes},
  author = {V. Janaki and S. Madhan and T. C. Vijayaraghavan},
  journal= {arXiv preprint arXiv:2310.11874},
  year   = {2026}
}

Comments

Proof given for one of the main results that C_=L is contained in NL is incorrect. In view of this we withdraw this paper

R2 v1 2026-06-28T12:54:15.431Z