Skip to main content
3 of 7
edited title
user avatar
user avatar

Closure properties of #P. Is it closed under power operator?

It is known that ${\bf \#P}$ is closed under addition, multiplication and binomial coefficient. I was wondering if it is closed under power. For example, we are given a ${\bf \#P}$ function $f$ and another ${\bf \#P}$ function $g$. Is it true that $f^{g}$ or $g^{f}$ are ${\bf \#P}$ functions as well?

user1093