Login
This is a place holder for potential sponsor logos.
counting complexity class
If $\mathcal{NC}$ is a complexity class associated with non-deterministic machines then $\mathcal{\#C}=\{\#R\mid R\in\mathcal{NC}\}$ is the set of counting problems associated with each search problem in $\mathcal{NC}$ . In particular, $\mathcal{\#P}$ is the class of counting problems associated with $\mathcal{NP}$ search problems.
counting complexity class is owned by Henry.
None.
