Claramente, un problema de #P tiene que ser más costoso que el correspondiente problema en NP.