Counting in logarithmic space

Álvaro Gutiérrez, Christian Ikenmeyer, Greta Panova

We study the class $\#\mathsf{L}$ of functions counting accepting paths of non-deterministic log-space Turing machines and construct methods to prove containment in $\#\mathsf{L}$.…